QUANTIZATION OF LIE BIALGEBRAS AND 
SHUFFLE ALGEBRAS OF LIE ALGEBRAS 
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Abstract. To any field IK of characteristic zero, we associate a set m(K). El- 
ements of uj(IK) are equivalence classes of families of Lie polynomials subject 
to associativity relations. We construct an injection and a retraction between 
m(K) and the set of quantization functors of Lie bialgebras over K. This 
construction involves the following steps. 1) To each element vj of uj(]K), we 
associate a functor a ^ Sh^(a) from the category of Lie bialgebras to that of 
Hopf algebras; Sh^(a) contains C/a. 2) When o and b are Lie algebras, and 
^afj G a (8) b, we construct an element 7^^ (rot,) of Sh°'(o) ® Sh^(b) satisfy- 
ing quasitriangularity identities; in particular, TV^ir^io) defines a Hopf algebra 
morphism from Sh^(a)* to Sh™(b). 3) When a = b and £ a® a is a solution 
of CYBE, we construct a series p^ir^) such that VJ^{p^ (to)) is a solution of 
QYBE. The expression of (va) in terms of involves Lie polynomials, and 
we show that this expression is unique at a universal level. This step relies on 
vanishing statements for cohomologies arising from universal algebras for the 
solutions of CYBE. 4) We define the quantization of a Lie bialgebra g as the 
image of the morphism defined by TZ'^{p^{r)), where r G 0(8)0* is the canonical 
element attached to g. 



Introduction. According to Drinfeld, a quantum group is a formal deformation 
of the universal enveloping algebra of a Lie algebra q. The semiclassical struc- 
ture associated with such a deformation is a Lie bialgebra structure on g. The 
quantization problem of Lie bialgebras, as posed by Drinfeld in [|, is to con- 
struct a functor from the category of Lie bialgebras to that of quantum groups, 
whose composition with the "semiclassical limit" functor is the identity. Such 
an object is called a quantization functor. When the structure constants of the 
quantum group can be expressed by polynomial formulas in terms of those of the 
Lie bialgebra, the quantization functor is called universal. 

An approach to the construction of universal quantization functors was pro- 
posed by N. Reshetikhin ([0). Later, it was solved by P. Etingof and D. Kazh- 
dan Their quantization procedure involves associators. An associator in 

an element of an abstract algebra, subject to certain conditions. An example of 
an associator is Drinfeld's "Knizhnik-Zamolodchikov associator", which involves 
special values of multiple zeta functions. Drinfeld also proved the existence of 
nontrivial associators defined over Q. Let IK be a field of characteristic zero, and 
let us denote by Assoc(K) the set of associators defined over K. The main result 
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of PI is the construction of a map EK : Assoc(K) — > {universal quantization 
functors of Lie bialgebras over K}. 

Our purpose in this paper is to study further the set of quantization functors 
of Lie bialgebras. Our main result may be stated as follows. We introduce a set 
m(]K) of equivalence classes of Lie polynomials, satisfying certain associativity 
equations, and we define two maps : ui(K) —>■ {universal quantization func- 
tors of Lie bialgebras over K} and /5k : {universal quantization functors of Lie 
bialgebras over K} — > m(K), such that /?k o «k = idm(K)- In particular, the 
composition /3k o EK yields a natural map Assoc(K) —* m(K). The image of 
Ok is contained in the set of universal quantization functors with functorial be- 
havior with respect to the operations of dualizing and taking the double of Lie 
bialgebras. We set up a bijection between this set of quantization functors with 
the product of m(K) with a universal group Qq. 

Our approach may be viewed as close to the original approach of Reshetikhin. 
To describe the latter, it is useful to recall how quantum Kac-Moody algebras 



were initially constructed in [IT 



Let a be a Kac-Moody Lie algebra, and let 5 : a ^ A^a be the cocycle defining 
its standard (Drinfeld-Sklyanin) Lie bialgebra structure. Then there exist two 
opposite Borel subalgebras b+ and b_ of a, which are Lie subbialgebras of a. The 
quantization of b± is constructed as follows. Let hi,xf be the generators of b±. 
Then 6 is expressed simply on these generators, by 6{hi) = 0, S{xf) = ±dihiAxf . 
One then defines the coproduct A on these generators by A(/ij) = hi<S)l + l®hi, 
^i^f) = ® e^'^''^* -\- 1 ® xf] up to now the only condition on A is that it 
should be coassociative and it should deform 5. This means that we have defined 
Hopf algebra structures on the tensor algebras of {(BiChi) © {(BiCxf). One then 
finds relations between the generators hi and xf, which deform the classical 
relations, and are skew-primitive with respect to A. One may then show that 
the resulting algebras are flat deformations of Ub±, and that the relations are the 
generators of the radical of a Hopf pairing between T((©jC/ij) © (©jCx/')) and 
T((©iC/ii) © {(BiCx^)) (see e.g. [1^). Una is then constructed as a subalgebra of 



the quantum double of t/ftb+, because this quantum double contains two copies of 
the Cartan subalgebra of a. The procedure is the same in the case of the quantum 
current algebras ("new realizations algebras"). 

The approach of Reshetikhin to the quantization problem was to imitate these 
steps in the general case. Let (g, 5g) be a Lie bialgebra and let (s*,50*) be the 
dual Lie bialgebra. Then the tensor algebras T{q) and T{q*) of g and g* are co- 
commutative Hopf algebras, and 6g and 6g* extend to Hopf co-Poisson structures 
on T{q) and T{q*). The first step is then to construct coproducts Ag and Ag* 
on these tensor algebras, deforming 6g and 6g*. The second step is to construct 
a Hopf algebra pairing between (T(g), Ag) and (T(g*), Ag.) and define the quan- 
tizations of g and g* as the quotients of T(g) and T(g*) by the radicals of this 
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pairing. The pairing between T{q) and T{g*) should be chosen in such a way 
that the quotients are flat deformations of Uq and U{q*). 

In this paper, we study this program placing ourselves in the dual framework. 
For any vector space V, the dual to the Hopf algebra structure on its tensor 
algebra T{V) is a Hopf algebra structure defined on the shuffle algebra Sh(y*) 
of its dual. The duals of (T(g),5g) and (T(g*),5g*) are then commutative Hopf- 
Poisson structures on Sh(0*) and Sh(g). Moreover, the map g Sh(g) is a 
functor from the category of Lie algebras to that of Hopf-Poisson algebras. The 
dual translation of the first step of the above program is to construct a functorial 
quantization of these Hopf-Poisson structures. 

In Section |I|, we introduce the main new object of this paper. This is a functor 
K I— i> iii(]K) from the category of fields to that of sets. Elements of iii(]K) are 
equivalence classes of families of Lie polynomials, subject to certain relations (see 
Section |TT^). We construct a bijection between m(K) and the set of universal 
quantization functors of the Hopf-Poisson structure of Sh(0) (Proposition p..4|) . 
In Section |1.5| , we explain the connection between the quantizations of Sh(g) 
provided by elements of m(K) and the PBW quantization of 5*0 (|P, [l^). (The 



shuffle algebras appeared many times in the theory of Hopf algebras and quantum 
groups (see [|15|, 0, |l8l), but the construction of Sh(0) using elements of 

m(]K) seems to be new.) If zo is an element of m(]K), we denote by i— > Sh™(g) 
the corresponding quantization functor. 

When {A,mA, ^a) and {B,mB, ^b) are any finite-dimensional Hopf algebras, 
a Hopf pairing between them is the same as an element TZ ab in A*®B*, such that 

(AA.®id)(7^^B) = T^abT^ab and (id®AB*)(^AB) = T^ab^^ab (where A^. and 
Ab* are the dual maps to the multiplication maps of A and B). In that case, the 
map i : B* ^ A defined by £{^) = {TZab, id (S>0 defines a Hopf algebra morphism 
from B* to A. With some restrictions, the same is true in our situation. Our 
next step is then to associate to any w G m(K), any pair (a, b) of Lie algebras 
and any element of a ® b, a family of elements 7lni''^ab) in Sh'^(a) ® Sh'^(b), 
such that if t is any formal parameter, TZ^i^rab) = X]n>o ^""^n ('^ob) satisfies these 



identities (Proposition |2]1 



In the rest of the construction, we fix an element w in m(K). Assume that a = b 
and set = Tab- It is natural to ask when 71'^ (ra) satisfies the quantum Yang- 
Baxter equation (QYBE). To state our next main result, we need some notation. 
Denote by FLn the part of the free Lie algebra in n generators, homogeneous 
of degree one in each generator. The symmetric group (5„ acts by simultaneous 
permutations of generators of both factors of FL„ (g) FL„. We set F„ = (FL„ ® 
FLn)en- Then there is a unique linear map Kn'^\ra) : Fn — > a®a, sending the class 
of P(xi,... ,x„)®Q(xi,... ,Xn) to^.^_ .^g^P(aij,... ,aiJ®Q{bi,,... ,6i„),if 
Ta has the form Yliei ca ^ bi. Our next main result is (see Theorem |3.4| , Lemma 
P7^ , Corollary and Proposition p. ID 
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Theorem 0.1. There exists a family {Qn)n>i in Y\n>i^'ri, such that = xi® 
Xi, and if o is Lie algebra and e a® a is a solution of the classical Yang- 
Baxter equation (CYBE), then '7^™(X^„>i i^n'^\''^a){Qn)) « solution of QYBE in 
Sh^(o)®=^. 

We find the family {Qn)n>i as the solution of a system of equations in nn>i 



the universal Lie QYB equations (see Section |3.2.2|) . More precisely, we prove 



that the family {(f^)n>i is the unique solution to these equations (see Theorem 



ID- 



For any w, we have = 3^2] ® [a^i, 2^2], so that the expansion of p^{ra) = 

P^^ir^) = ^ (g) 6i + ^ ^ [ttj, aj] (g) [hi, 6^] H . 

The universal Lie QYB equations are equalities in an algebra F^^\ which is a 
particular instance of a family of algebras F*^^^ (see Appendices ^ and |C|). The 
algebras F^^^ are universal algebras for the pairs (a, r^) of a Lie algebra a and a 
solution G a (8) o of CYBE. When A is any algebra, we connect the problem of 
deforming a solution & A® A ol CYBE into a solution of QYBE with the Lie 
coalgebra structure on A defined by r^, more precisely, with the corresponding 
Lie coalgebra cohomology (Proposition |3.5| ; the complete statement is in Theorem 
A.l of Appendix ^). Adapting this result to a family of universal shuffle algebras 



Sh^.^'' (see Theorem ^]2| and Appendix we formulate the universal Lie QYB 
equations in terms of cohomology groups H"^ and if^, constructed in terms of 
the family (-F'-^'')Ar=2,3,4- We then show vanishing statements for the groups H'^ 
and (Theorem |3.3| and Appendix 0), using identities in free Lie algebras 
(Propositions p.l| and p.2| , see also [|r^) . This shows the existence and unicity 
of the solution {Q^)n>i to the universal Lie QYB equations (Theorem |3.4D . 

We then apply this construction to the problem of universal quantization of Lie 
bialgebras (Section^). To a finite-dimensional Lie bialgebra over K are attached 
its dual Lie bialgebra g*, its double 9, and the canonical r-matrix rg G (see 



Section and [Q). q and q* are Lie subalgebras of t), so rg G c) (8) 9; is then a 



solution of CYBE. Then 

7^-(p-(/lrg)) G sh-(fl) ® ^\i^{Q*)[[h]] c sh-(c))®2[[n]], 

and as an element of the latter algebra, TZ™{p{hr^) is a solution of QYBE (here 
h is a. formal parameter). As we explained above, TZ^{p^{hr^) induces a Hopf 
algebra morphism I from a Hopf algebra T^{q) dual to Sh'^(0*) to Sh'^(g)[[/i]]. 
We then define t/^g as the image Im(£) of ^ and show that is a quantization of the 
Lie bialgebra q (Theorem [4.1[). We also prove that Im(^) is divisible in Sh^(g)[[/i]] 



(as a ]K[[/i]]-module). The fact that TV^^p^ihr^) is a solution of QYBE plays an 
essential role in the proof of both results; the idea from P that the subalgebras of 
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shuffle algebras are necessarily torsion-free is also at the basis of the construction. 
We show that the map (g, [ , ]g, 6g) t— > U^q defines a functor from the category 
of Lie bialgebras to that of Hopf algebras (Proposition |4.1|) . We comment on the 
extension of this functor to infinite-dimensional Lie bialgebras in Remark p. 

We also characterize the quantized formal series Hopf (QFSH) algebra 0'^{G*) 
corresponding to U^Q as the intersection of lm{i) with a subalgebra Sh^(g) of 
Sh"(g)[[;i]] (Proposition According to a general result (§, 0), 0^(G*) is 
a quantization of the Hopf algebra of functions on the formal Poisson-Lie group 
corresponding to g*; we show that 0^{G*) coincides with the dual (U^g*)* of 
U^g*. 

According to Theorem |4.1| and Proposition |4.1| , there is a unique map '■ 
m(K) {universal quantization functors of Lie bialgebras over K} such that 
a^{zu) = (g ^— > U^{g)). On the other hand, we define a map /3k : {universal 
quantization functors of Lie bialgebras over K} — >■ m(K) as follows. When V is 
a vector space, denote by F(y) the free Lie algebra of V. If g is a Lie algebra, 
then F(g*) is naturally equipped with a structure of Lie bialgebra. One shows 
that the restriction of a quantization functor Q to bialgebras of the form F{g*) 
yields an element i3k{Q) of m(K). 

If g I— > Q{g) is a universal quantization functor for Lie bialgebras, let us say 
that it is compatible with the operations of dual and double if the following holds: 
if g is any Lie bialgebra, then there is are canonical isomorphisms between Q{g*) 
and {Q{g)*y (O^ is the quantized universal enveloping algebra attached to any 
quantized formal series Hopf algebra O, see p, |T0|) and between Q{D{g)) and 
the quantum double of Q{g) (-D(g) is the double of a Lie algebra g). In that case, 
we will say that Q is a compatible functor. 

Let us denote by Qq the group of all functorial assignments a i— > Pa, where 
a is a Lie bialgebra and pa € End(a)[[/i]], such that pa is an iterate of tensor 
products of the Lie bracket and cobracket, and satisfies the identities pa{[x,y]) = 
[pa{x),y], Pa* = Pa and Pa = ido+o(^). Then Qq may be viewed as a group of 
universal transformations of the solutions of GYBE arising from Lie bialgebras 
(see Lemma ^TT] and Remark and as a "linear" subgroup of the group of 
functorial assignments (a i— >■ Pa), such that if [ , ]a and 6a are the Lie bracket and 
cobracket of o, then (a, [ , ]a, {pa ® Pa) ° ^a^ p~^) is a. Lie bialgebra. 

In Section ^, we prove 



Theorem 0.2. The map is an injection and (3^ is a retraction of ok, that is 
/9k o ttK = idm(K) ■ These maps depend functorially on K and are equivariant with 
respect to the natural actions of Avit{K[[h]]) on m(K) and {universal quantization 
functors of Lie bialgebras overK}. 

We have aK(iii(K)) C {compatible quantization functors for Lie bialgebras} . 
There is a bijection between ui(K) x Qq and {compatible quantization functors 
for Lie bialgebras} , such that (3^ o is the projection on the first factor and the 
restriction of sk on m(K) x {neutral element} coincides with a^- 
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In particular, if Qo reduces to multiplication by scalars, then sets up a bi- 
jection between m(K) and {compatible quantization functors for Lie bialgebras}. 

The proof of this Theorem is in Section ^. It relies on the following idea. If 
is a Lie algebra, then the universal enveloping algebra of F{q) is the Hopf-co- 
Poisson algebra (T(g),5g). The first part of the proof of Theorem ^]2| involves 
the fact that the quantizations of (T{q), Sg) given by Sh'^(g)* and U^{F{q*)) are 
naturally isomorphic (Section The second part of the proof relies on the fact 
that any Lie bialgebra g may be viewed as the image of a Lie bialgebra morphism 
from F(g) to F(g*)*. 

The map Assoc(K) m(]K) may help to study how the quantization functors 
of Etingof and Kazhdan depend on associators. More precisely, the image of the 
map EK is contained in {compatible quantization functors for Lie bialgebras}, 
so if Qq is trivial, then the map £'i^(Assoc(K)) m(K) is an injection. 

For some classes of Lie algebras, the Etingof-Kazhdan quantizations are known 
to be independent of the associator (for example in the case of Kac-Moody alge- 
bras (see 0) and nondegenerate triangular Lie bialgebras (IT^)). 
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1. m(K) AND SHUFFLE ALGEBRAS OF LlE ALGEBRAS 

1.1. Definition of m(K). Let i? be a commutative ring. Let us define FLn{R) 
as tlie part of the free Lie algebra over R with n generators, homogeneous of 
degree 1 in each generator. If A belongs to R, let us define B{R)x as the set of 
all families {Bpq)p^g>Q, where each Bpg belongs to FLp^g{R), such that {Bpq)p^g>o 
satisfies the equations 

Bio{x) = Boi{x) = X, Bpo = = if Py^l, Bu{xi, X2) = X[xi, X2], 

and 

^ ] ^ ] Bar(^Bp^g^(^Xi, . . . , Xp-^^\yi, . . . iVqi) ' ' ' 

Q;>0 (j)/3)/3=i,...,cGPartc<(p),(g/3)/3=i,...,aeParta(9) (1) 

■ ■ ■ -^Pa-Jtil^^^-lp^ + D • • • ' 1^^5=1 9/3+1' ■ iyq)\^li--- i^r) 

= ^ ^ ^ ^ -Spa (2^1 ) ■ ■ ■ ) 3:^p I 

('?/3)/3=i aePartc(g),(r'a)a=i,...,ceParta(r) 

for any integers p,q,r > 0. Here PartQ,(n) is the set of a-partitions of n, that 
is the set of auples (ni, . . . , n^) of nonnegative integers such that Yli'p=i ''^P — 
We also set B{R) = UxeR'^iR)^- 

Let us define S{R) as the subset of the product Y[n>i^^n{R) of elements 
{Pn)n>i such that Pi (a;) = x. If P = (P„)„>i and Q = {Qn)n>i belong to ^(P), 
let us define (P * Q)n as the element of FLn{R) equal to 

),■■■, (2) 

Q:>0 (m,... ,na)6Parta(n) 

Then * defines a group structure on ^(P). 

If P = (Pn)n>i belongs to ^(P) and B — {Bpg)p^q>o belongs to B(P), let us 
define (P * B)pq as the element of PPp+g defined by 

(P * P)p5(a;i, . . . , Xpli/i, ... ,yg) = ^ 

a,/3>0 (pi,...,pa)ePaxta(p),(gi,-,?/3)ePart;3(g) 
-Ba/3(Ppi(xi, . . . , XpJ, . . . , Ppc(a:y-a-i . . . , Xp)\ 

Pqx (1/1, • • • , l/gi), • • • , A. (?/E^rJi 9„' + l' • • • ' ^9)) • 

Then * defines an action of Q[R) on each B[R)\ and on TZ{R). 

We define ui(P) and ui(P)a as the quotient sets B{R)/g{R) and B{R)x/Q{R). 
If K is a field of characteristic zero, we set m(K) = m(K[[/i]]), where is a formal 
variable. We also set m(K)A = iii(K[[n]])A, if A e K[[n]]. 
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If is a ring, then there is a unique involution a; i-^ cj^ of B{R), such that 
if a; = {Bpg)p^g>o, then = (^pg)p,g>o, where B^g{xi, . . . ,Xp\yi,... ,yq) = 
Bpg{xp, . . . jXilug,... ,yi). The map a; i-^ o;^ induces an involution zu i— > zu'^ 
of m{R) and of iii(K), if K is any field. 

The group also acts on B{R) by the rule r ■ {Bpg)p^g = {r-'P^^~^Bpq)p q. This 
action induces an action of R^ on m{R). The group Aut(i?) also acts on ui{R) 
in the obvious way. 

Remark 1. Define Bn{R) as the set of families (-Bpg)p,q|p,q>o,p+g<n satisfying the 
relations (1), for any p,q,r such that p + q + r < n. Define Qn{R) as the set 
of families {Pk)k\\<k<n- Then the rule (2) equips Gn{R) with a group structure. 
Moreover, there are natural projection maps Bn+i{R) Bn{R) and Qn+i{R) 
Qn{R), which induce maps mn+i{R) — > mn{R). Then m{R) is the projective limit 
lim^„ iii„(-R)- 

1.2. Hopf-Poisson structures on shuffle algebras. Let K be a field of char- 
acteristic zero and let ^ be a vector space over K. The shuffle algebra Sh(y) is 
a commutative Hopf algebra; it is defined as follows. As a vector space, Sh(y) 
is isomorphic with the tensor algebra T[V). H Vi, . . . ,Vn are elements of V, we 
denote by (f i . . . Vn) the element of Sh(\/) corresponding to vi • • • by this 
isomorphism. 

If p and q are integers, let us denote by &p^q the subset of &p+q of all per- 
mutations a such that if is a pair of integers such that 1 < i < j < p or 
p+l<i<j<p + q, then a{i) < a{j) (shuffle permutations). The space Sh(\/) 
is equipped with a multiplication mo defined by 

mo{{vi... Vn) ® {Vn+l ■ ■ ■ Vn+m)) = ^ {Va{l) ■ ■ ■ Va{n+m)) 

and a comutiplication Ash(y) defined by 

n 
k=0 

If we define the unit of Sh(y) as 1 G T^{V), its counit esh{v) as the projection map 
on T°(y) = K parallel to the sum (Bn>oT"'{y), and the antipode by the formula 
SsHv){{vi. . .Vp)) = {-l)P{vp. . .vi), then (Sh(y), mo, Ash{y), £sh(y), 'S'sh(y)) is a 
commutative Hopf algebra. 

Assume that V is the underlying vector space of a Lie algebra q. Then there 
is a unique linear map mi : Sh(g)®^ — >• Sh(g), such that 

mi{{xi . . {Xn+l . ..Xn+m)) 

n m 

~ yya'il) ■ ■ ■ y(T'(i+i-2)L'^«' -^n+jJ V'(l) • • • V'(n+m-i-i)^ 

i=l j=l a' e&i-l,j-l,<T" e&n-i,7n-j 
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for any xi, . . . , Xn+m in 0, where we set 

{Vl \ ■ ■ ■ -I — (^^l) ■ ■ ■ ) ^i-l-i ^n+l-i ■ ■ ■ 1 ^n+j-l)i 

{z[''^\ ... , zf_^f_2) = {xi+i, ... ,Xn, Xn+j+1, ■■■ , Xn+m) and &ij IS the set of shuffle 
permutatfons of associated to the partition {!,... = {1, ■ ■ ■ + 

1,... ,i+j}. 

The map mi defines a Poisson structure on the commutative algebra Sh(0). 
Moreover, this Poisson structure is compatible with Ash(g), so (Sh(0), mo, mi, Agh(g), 
£sh(0), 'S'sh(0)) is a commutative Hopf- Poisson algebra; moreover, the map g 1— > 
(Sh(g), mo, mi, Ash(0)) defines in a natural way a functor from the category of Lie 
algebras to that of Hopf-Poisson algebras. 

In the same way, the tensor algebra T{V) is equipped with a unique Hopf 
structure {T{V),mT(v), ^t{v),£t{v),St(v)) ^^^^ ^^^^ elements of T^{V) are 
primitive. If V is the underlying space of a Lie coalgebra {i),5tf), then there 
exists a unique co- Poisson map St{[)) '■ T{i)) T({))'^^, whose restriction to T^{i)) 
coincides with (T(f)), mx((,), Ax((,), ^^^(f,)) is then a Hopf-co-Poisson algebra, 
and the map [) 1— > (T(l)), mr((,), Aj^((,), 5r(i))) is a functor from the category of Lie 
coalgebras to that of Hopf co-Poisson algebras. 

1.3. Quantizations of shuffle algebras. Let cu = (-Bpg)p,g>o belong to i3(K[[/l]]). 
If is a Lie algebra over K, define Sh'^(g) as follows. As a vector space, Sh'^(g) is 
isomorphic to T(0)[[/i]]. If xi, . . . , x„ belong to g, let us denote by {xi . . . x„) the 
element corresponding to Xi® - • - (^Xn. Define a map msh'^(fl) : Sh'^(0)®^ Sh'^(0) 
by the rule 

msh^{g){ixi...Xn),iyi...ym)) =Y1 Yl 

k>0 (pi...p(i.) partition of n,{qi...qk) partition of m (3) 
{^Piqiixi ■ ■ -Xp^^llli . . .yqi) . . . Bpf_qj^{Xp^^ \-pf._^-]-\ . . .Xp\yq^^ (-gj,_^+i . . ■ ^g)) 

for any Xi, . . . , in g (® is the /i-adically completed tensor product) and Agh"(g) 
as the unique linear map from Sh'^(0) to Sh'^(g)(8) Sh'^(g) such that 

n 

Ash-(0)((a:;i ■ ■■Xn)) = ^{xi ...Xi)® (xj+i . . 

i=0 

for any Xi, . . . , a;„ in g. Let us define £sh'^(g) as the unique linear map from Sh'^(g) 
to K, such that the restriction of £sh"(fl) to 0®° = K is the identity map, and the 
restriction of £sh(0) to ©i>o0®' is zero. 

Finally, let us define inductively <S'sh'^(g) as the unique endomorphism of Sh'^(g) 
such that 

n-l 

<S'sh"(0)(l) = 1, <S'sh-(0)((a;i . . .a;„)) = - >S'sh"(0) ((a^i ■ ■ ■ Xi)){xi+i ...Xn) 

i=0 
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for any Xi, . . . , x„ in q. One checks that 

Ssh-^igjixi . . .Xn) = ^( — 1)^ ^ {xi . . . J • • • (a:pi+...+p^_-^+i . . .Xpj^+...+pi^). 

k>0 (pi,...,pj;) partition of n 

Proposition 1.1. (Sh'^(0), msh-(fl), Ash-(0), £sh-(fl), 'S'sh-(fl)) is a Hopf algebra. If 

cu belongs to B{K)i/2, then the subspace of Sh'^(0) of all symmetric tensors is 
a Hopf subalgebra of Sh'^(0), canonically isomorphic with Uq. Moreover, the 
mapping q i— > Sh'^(0) defines a functor from the category of Lie algebras to that 
of Hopf algebras. 

If cu and cu' belong to the same orbit of the action of Q{K[[h]]) on B{K[[h]]), 
then the Hopf algebras Sh^(g) and Sh^'(0) are canonically isomorphic (that is, 
the isom,orphisms are depend functorially on q). If w belongs to m(K), we will 
denote by Sh^(g) any of the Hopf algebras Sh'^(g), if w is the coset of uo. 

Proof. Ash'^(g) is obviously coassociative. Moreover, it is also clear that msh"(0) 
is a coalgebra map. The associativity of msh"(g) follows from the identities (1). 
The fact that if x and y belong to Sh(0), then Ssh{Q){xy) — Ssh{Q){x)Ssh{s){y) is 
proved by induction on the degree of x any y. The other Hopf algebra axioms 
are checked directly. This proves the first statement. 

The form of the product implies that the symmetric tensors form a subalgebra 
of Sh'^(0). Let i be the algebra morphism from T{q) to Sh"'(0) such that for any 
x in 0, i{x) — {x). Then l{x ® y — y ® y — {x,y]) is equal to zero, so i induces an 
algebra morphism 1 from f/g to the subalgebra of summetric elements of Sh'^(0). 
The associated graded of this morphism coincides with the identity map of <S'(0), 
therefore I is an isomorphism. 

Assume that u — P * u' , where P — {Pi)i>i £ then the canonical 

isomorphism i^^^^^/ from Sh'^(0) to Sh'^ (g) is given by by the rule 

iuj,uj'{Xl ^n) = / , /, {PnA^li ■ ■ ■ i^n^) ■ ■ ■ Pn^{Xya-i ^ . .Xn))- 

Q:>0 (ni,... ,na)6Parta(n) 

□ 

Let us explain why we consider Sh'^(g) as a quantization of the Hopf-Poisson 
algebra (Sh(g), mo, mi, Ash(fl), £sh(fl), 'S'sh(fl))- Let us denote by Sh'^'-'(0) the sub- 
space of Sh"" (g) equal to ®i'<iT' (g) [[h]]. Then the sequence of inclusions Sh'^'-°(g) 
C Sh'^'-^(g) C ■ ■ ■ is a Hopf algebra filtration of Sh'^(g). The associated graded 
algebra is commutative and inherits therefore a Poisson bracket. If uj belongs to 
where A e 1/2 + o{h), the reduction modulo h of this Poisson algebra 
is (Sh(g),mo,mi). 

1.4. m(]K) and quantizations of tensor algebras. Let (a, 5a) be a Lie coalge- 
bra. Let us consider the following quantization problem: to construct a topolog- 
ically free K[[/i]]-Hopf algebra, (T, my, A, st, St) quantizing the Hopf-co- Poisson 
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structure (T{a),mT(a), ^r(a)' ^^C")' ^^(1)' ^n^)) ('^^ ^^^^ "^r' ^'^) ^ quan- 

tized tensor algebra). 

The corresponding functorial problem is to construct all functors from the 
category of Lie coalgebras to that of quantized tensor algebras with the suitable 
classical limit. Let us say that such a functor is universal if the structure constants 
of the quantization of T(a) depends polynomially in those of a. The purpose of 
this Section is to construct a bijection between ui{K) and {universal quantization 
functors of the tensor algebras T{g)}. 

Proposition 1.2. Let {a, 6a) be a Lie coalgehra, and let {T,mT, AtjEt, St) be a 
quantization of (T(a), mT(o), ^T{a)^ ^r(o), £^T(a), Sria))- 

Then there exists an algebra isomorphism 9 : T ^ T{a)[[h]\, such that if 
A : T{a)[[n]] T{a)^^[[h]] is the map {9 ^ 9) o At o 9-\ then A{T'{a)) C 

®p,q\p+q>i^^^''~'T^i^) ® Ti{a) (® IS the completed direct sum). 

Moreover, any isomorphism with this property is of the form n o 9, where k is 
the automorphism of T{a)[[h]] induced by a map a ©„>i/i"~^T"(a)[[^]] whose 
reduction modulo h is the identity. 

Proof. Let : a ^ T be any section of the projection map T T/hT = 
T(o) a (the second map is the projection on a parallel to ©i^iT*(a)). This 
map extends to a unique algebra morphism l : T{a)[[h]] —>■ T. Since T is a flat 
deformation of T(a), t is a linear isomorphism. Let us set = {i®i)o Ay o l"^. 
Then A^ is a coproduct map on T(a)[[/i]]. We will now construct an algebra 
automorphism (j) of T(a)[[/?.]], such that the reduction of mod h is the identity 
and (0 ® 0) o A^ o has the required property. 

Assume that we constructed an automorphism of T(a)[[/i]], whose reduc- 
tion modulo h is the identity, and such that At_„ = {'P{n) ® 0(n)) ° ° 0(n) 
the property 

Ar,n(a) C n''+''-^TP{a) ® T«(a) + rT(a) ® T{a)[[h]]. (4) 

Let At „ fc be the linear endomorphisms of T(a) such that A^- ^ = ^,^.>q h^A.T^n,k- 
If we denote by AT{a) the usual (undeformed) coproduct of T(a), the coasso- 
ciativity of Ar,n implies that (Ar(n) ® id — id® At (a)) ° Ar,n,n maps T(a) to 
®p,q,r\p+q+r<n+iTP{o) ® T%a) (g) T' (a). 

Let us denote by A>„_|_i the composition of (At„ „)|o with the projection of 
r(a)^2 Q)p^^^p+g^^+^TP{a)0T^ia) parallel to ©p,,'|p+,<n+iTf (a) ® T'?(a). Then 
(At(„) id — id ®AT(a)) ° A>„+i = 0. Let ipn be the composition — £r(a) ° A>„+i; 
4>'^ is a linear map from a to T(o). Then the relation 



idr(a)®T(a) = Ar(a) o (£t(o)) + {e® id|^^)) o (A(r(a)) <8) idT(a) - idr(a) <^^{T{a))) 
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implies that A>„+i = At(o) o V'n- Let us define (j)'^ as the automorphism of 
T(a)[[^]] induced by the map 1 — h^ipn, and set 0(n+i) = 4>'n° ^{n), then {(p[n+i) ® 
(p{n+i)) o ^T,n o (0(n+i))~^ Satisfies with replaced by + 1. 

The sequence (0(„))„>o has a unique h-adic limit, wich we denote by 0. Then 
if we set At,oo = (0(oo) ® 0(oo)) o o then we have 

p,i3|p+(5r>l 

Since A^- oo is an algebra morphism, this relation implies 

AT,oo(T'=(a)) C F+^-'=T^'(a)®T«(a) 

for any k. So we set = o i. □ 

Assume that (a, 6a) is a finite-dimensional (or nonnegatively graded with finite 
dimensional components) Lie coalgebra. Then a* (or the restricted dual of a) 
is a Lie algebra; denote it by b. In the situation of Proposition L2, define 
as the composition of the restriction [6 ® 6) o A o with the projection of 
T{a)®T{a)[[h]] on TP{a) ®T'i{a)[[h]] parallel to all other TP'(a) ® T«'(a)[[^]]. 

Define i?^^ as the linear map from 6®*'+'? to h[[h]] dual to 5^^. Equip Sh(b)[[/i]] 
with its usual coproduct and the product mT,e given by formula (3), with the Bp^ 
replaced by B^^. 

Lemma 1.1. In the situation of Proposition there is a unique Hopf algebra 
structure {Sh.{b)[[h]], nix £, Ash{b),£sh{b), St, e) on Sh(b)[[^]] with product rriT, 9 and 
coproduct Ash(b) ■ The pairing T(a) [[h]] x Sh(b) [[h]] [h~^] defined by {ai ® 

■ ■ ■ Op, (61 . . . bq)) = ^ ni'=i('^i5 ^i) induces a Hopf pairing between this Hopf 
algebra and the Hopf algebra structure on T{a)[[h]] defined in Proposition \1.2^ . 

We now construct a map 7k : m(]K) — > {universal quantization functors of the 
tensor algebras T(a)}. If n is an integer and P belongs to FL„(K), and if (a, 5a) 
is a Lie coalgebra, let us define the map 6^^^ : a a*^" as follows. Let FAn(K) 
be the part of the free algebra with n generators, homogeneous in each generator. 
There is a unique element {Pa)cT€en in IK®" such that P = J2a n&„ PaXa-{i) ■ ■ ■ Xa(n)- 
Let us set 

= -((idr ®^a) o ■ ■ ■ o (id„®5) o 5(a))('^(^)-^("«, 
n 

for any a in a. Then Proposition p.l| implies that if b is any Lie algebra dual to 
o, then 

(here ( , )axb is the pairing between a and b and ( , )(j®nxt,®n is its nth tensor 
power). If P belongs to the map : a — >■ a®"[[/l]] is defined in the same 

way. 
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If uj belongs to i3(K[[/i]]), and a is any Lie coalgebra, let us define T^{o) 
as follows. As an algebra, T^(a) is isomorphic to T(a)[[/i]]. Define /ipg as the 
map from a'^'P+i to T(a) ® T(o) obtained by the composition of the isomorphism 
^®{P+Q) ^ a®P®a®^ with the injections of a®^ and a®'? in each factor of T(a)(g)T(a). 
Then there exists a unique coalgebra map ^Tf{a) on T(a)[[/i]], such that for any 
a in a, 

p,g>o 

The usual augmentation map eT^(o) is a counit for this coalgebra structure, and 
there exists a unique corresponding antipode St^^o) ■ (T^i.'^) 5 ''^Tj^ia) , ^r^"(o) , ^t^(o) , 'S't^ 
is then a quantized tensor algebra. It is easy to see that it is a quantization of 
{T{a),mT(a)^T(a)y^T(a))- Moreover, for any fixed u, the map a 1— >• T^(a) is a 
quantization functor of the tensor algebras T(a), and if u and cj' are in the same 
^(K[[/i]])-orbit, then there are functorial (in a) Hopf algebra isomorphisms be- 
tween T;^(a) and (a). If w belongs to m(K), let us define (a T^(a)) as any 
of the quantization functors (a ^ T^{a)), where is the coset of uj. Summariz- 
ing, we have 

Proposition 1.3. The assignment w ^ {a ^ T^{a)) defines a map 7k from 
m(K) to {universal quantization functors of the tensor algebras T{a)}. 

We will now show 

Proposition 1.4. The restriction to m(K)i/2 of the map 7k is a bijection. It is 
functorial in K and equivariant with respect to the natural actions of Ant (K[[h]]) . 

Proof. Let us construct the inverse map to 7k. 

Let !Fn be the free Lie algebra with n generators xi, . . . , x„. If \I' is a quan- 



tization functor of the tensor algebras T(a), we may apply Proposition [L^ and 



Lemma ^TI] to ^(JF*). These statements have analogues in the situation of N"- 
graded Lie algebras. Functoriality with respect to the Lie algebra automorphisms 
of J-'n given by Xi 1— > AjXj allows us to apply these refined statements to We 
obtain maps B^^ : jF„[[/i]], graded and well defined up to graded au- 

tomorphisms. The maps B^^ are graded, so if p + g < ra, then Bp^{xi, . . . , Xp+g) 
belongs to FLp+q(K[[/i]]). The associativity of the product of \E'(.F„) implies that 
the {B^g)p,g\p+q<n satlsfy identities (1), for p+q+r < n. The family {B^g)p,q\p+g<n 
therefore defines an element Un(^) of iii„(K). Functoriality with respect to the 
map JF„ — i> J^n+i sending each Xi to Xi implies that the family (u„(\l/))„>o defines 
an element u(\E') of m„(]K). Then there is a unique A(\I') G l + o{h) such that u(\E') 
belongs to iii„(]K)a(*)/2- Let u(\E') be the result of the action of A(\E')~-'^ G 
on u(\E'). We have obviously u o 7k = idiii(K)i/2- 

Let us prove that 7k o u = idui(K)i/2- Let be a universal quantization func- 
tor of the tensor algebras T(a). Apply Proposition |1.2| and Lemma ^TT] to each 
Lie coalgebra a. Then for each Lie algebra q over K, we obtain linear maps 
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-Bpg : Q[[h]] satisfying the relations (1), depending polynomially in the 

structure constants of g, and such that the dual to \E'(a) is the quantized shuffle al- 
gebra of 0* corresponding to the maps B^^. One the other hand, such linear maps 
g(Xip+g _^ g oil correspond to substitution of elements of q in free Lie polynomials. 
The family (-Bpq)p,g>o therefore corresponds to an element of m(K). □ 

L5. Relation with the CBH formula. Let g be a Lie algebra over IK and 
let Sym : Sq ^ Uq he the symmetrization map, such that for any x in g and 
any integer n, Sym(x") = x". The pull-back of the product on the universal 
enveloping algebra f/g by the symmetrization map Sym may be viewed as a star- 
product over 5*0. This pull-back involves the Campbell-Baker-Hausdorff (CBH) 
series and is called PEW quantization of Sq. 

Let us recall how the CBH series is defined. It is an infinite series B^^^ [x^ y) = 
J2p q>o Bpg^^ {x, y), where B^^^ {x, y) is an element of the free Lie algebra in two 
variables x, ?/, homogeneous of degrees p'm x and q iny. For x, y formal variables 
in the neighborhood of zero in g, the identity 

holds in the formal Lie group associated with q. 
Then if x and y belong to g, we have the identity 

-V = E# E Sy,„(BSf.«(x,y)...B™f(.,!,)) 

fc>0 {pi,...,pfe)6Partfe(p),(gi,...,gfc)6Partfc(g) (5) 

in f/g. 

Assume that u = (-Bpg)p,g>o belongs to i3(K[[fi]])i/2- Since the image of x^ 
by the canonical map f/g ^ Sh^(g) is p!(x . . . x) (x appears p times), and iden- 
tifying the terms of lower degree of the image of by f/g Sh^(g), we get 
Bpg{x, . . . , x\y, . . . ,y) = B'-^^^ {x, y). This identity holds for any Lie algebra, in 
particular, if g is the free Lie algebra with two generators and x, y are identified 
with these generators. We have therefore 

Proposition 1.5. If uj = (-Bpg)p,g>o belongs to B(K[[h]])i/2, then the identities 

Bpg{x, ... ,x\y,... ,y) = B^f^{x, y) 
hold in the free Lie algebra with two generators x,y; 

1.6. Explicit formulas. One may show that if u is any element in ;B(IK[[/i]])i/2, 
there exists uj' = {Bpq)p^q>o in the orbit ^(K[[/l]]) * ou of u such that 

Bi2{x,x'\y) = ■^{[x,[x',y]] + [x',[x,y]]), B2i{x\y,y') = ^{[y , W , x]] + [y' , [y , x]]) . 

In the algebra Sh'^ (g), we have the relations 

(x)(y) = (xy) + {yx) + ^([x,?/]). 
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ixx'){y) = {xx'y)+{xyx')+{yxx')+^{x[x',y])+^{[x,y]x')+^{[x, [x',y]]+[x', [x,y]]), 
{x){yy') = {xyy') + {yxy') + {yy'x)+^{[x,y]y')+^{y[x,y']) + ^{[y, [y',x]] + [y', [y,x]]). 
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2. /^-MATRICES IN SHUFFLE ALGEBRAS 

Let US fix an element 00 of i3(K[[/i]]). Let a and b be Lie algebras and let 
'"ab = Sig/Ctj ® h be an element of o ® b. In this Section, we associate to Tab a 
family of elements (7^^(rcib))n>o of Sh^(a) Sh'^(b), satisfying analogues of the 
quasitriangular identities (A(8)id)(7^) = U^'^^^'RP'^^ and (id®A)(7^) = 7^(^^)7^(^2) 

If ni, . . . , nfc are positive integers, denote by x^l\ . . . , Xnj the generators of the 

ith factor of the tensor product {®'l^^FLn^)®FLn^^ and by . . . , 

the generators of the last tensor factor. Then the product of symmetric groups 
IliLi ^^^^ ^^^^ tensor product, is such a way that &i permutes simulta- 
neously the generators {x'a)a=i,...,ki (|/ni+-+n,_i+a)a=i,...,fcr Let us denote by 
Fni,...,nk the space of coinvariants of this action, so 

k 

Fm,...,nk = ((® -^-^'nj -^-^'nl+•••+nJJ^fc^^g^.■ 
^=l 

Let us define inductively Xni,...,nk ^ -^ni,...,nfe as follows. Recall that if p and r are 
integers, Partr(p) is the set of r-partitions of p, i.e. the set of families of integers 
(pi, . . . ,Pr) such that pi + ■ — \-pr = P- We set Ai = x^^^ ® yi, and if Yl'i=i "^^i ^ ^ 



ai,... ,Q;fceN>o 1=1 

where we set 

and the variables ixli^)a=i,...,ni (resp., yEc,<in^+E0<ini0+i, ■ ■ ■ > yEa<i"a+E5<^ni;3) 
are substituted in A'/ (resp., in A'/'''' ^ ). 

Let us denote by concsh"(t)) the concatenation product on the tensor algebra 
T(b)[[/?.]], which we identify linearly with Sh'^(b). We have concsh"(b)((^i • • • ^k) ^ 
{xk+i . . . x„)) = (x-i . . . ,t;„). 

There is a unique map K,(rab) from to Sh'^(a) <S> b, such that for any 

Pi e FLni, ... , Pfc e FLn^, Q e FL„j+...+„j^, we have 

«(rab)(«)ii^i(4'^) «) ■ ■ ■ , ym+...+nJ) = J] 

*l5---?niH \-nf^£l 

We also denote by K,{rab) the unique extension of this map to a linear map from 

®nu...,nkFnu...,n, tO Sh'^(a) b. 
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Let US denote by ^sh(b) the linear automorphism of Sh(b) such that for any 
xi,... in b, ^sh{b)((a;i • • -a^n)) = (a;„...a;i). 

Lemma 2.1. If A'^^^^ is the composition o/ Ash(b) with the permutation of fac- 
tors, then \E'sh(b) is a Hopf algebra isomorphism from (Sh"^ (b), rngj^^v^.^^^, Agj^^v^^^^) 
to (Sh'^(b),msh-(E,), A^j^„(j,)), so msh"(b) <=> (*sh(b) ® ^sh(b)) = *sh(b) o "^sh"'' (b) 

^Sh-(b) ° ^Sh{b) = (^Sh(b) ® *Sh(b)) o Agj^.v^j,^. 

If m is an associative operation, we will denote by m'^'^^ the kth fold product as- 
sociated to m. If n is a positive integer, we set A„ = Y.k>o J2(ni,... ,nfc)ePartfc(n) ^m,- 

Proposition 2.1. Let us define the family (7^^(ru[,))n>o of elements o/Sh'^(a) (8) 

Sh"^ (b) as follows. 7^o(rab) = 1, "^U^ob) = ''"ab fl?^'^ 

K(^ab) 

= E E (^s?(a) ® <^onc£) ) {K{r.,){Xn,f''^'^ ■ ■ ■ K{r.,){Xn,f'''^). 

*;>1 (ni,... ,nfc)ePartfc(n) 

// uie set 

K(^ab) = (id®V[.Sh(b))(K(^ab)), 

^/len the family (7^n(^ob))n>o satisfies 

n 

(Ash^(a) id)(K(r,,)) = E(^^(^»^))^''nK-.(rab))(^^\ (6) 

fc=0 
n 

(id®As,.(,))(7^„M) = E(^^^(^'^^))^''HK-.)M(^^). 

fe=0 

Moreover, we have 

(^Sh^a) ® idsh^(b))(K(^ab)) - (idsh"(a) ®'5s"h'^(,)) (K (^ab)) ■ (7) 

Proof. It is immediate that ('^^('"ab))n>o satisfies 

n 

(id®Ag,.V(^^)(7eUrab)) = E^^(^»'')'^''^^-^(^-'')'^''^ (8) 

fe=0 

so ('7^n(^ob))n>o Satisfies the second part of (6). Let us prove by induction on m 
that the relation 

m 

(As,^(a) ® id){n'^{r,,)) = EK(rab)(^'^7e:„_,(r„b)(^'^ (9) 

k=0 

is also satisfied. The relation clearly holds for m = 0, 1. Assume that it is satisfied 
up to order m — n — 1. Let us set 

n 

Z = (Ash"(a) ® id)(K(rab)) -J2'^'kira,Y''^K-kira.Y''^ 

k=0 
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and let us apply (id ^Agj^c^v^.^^^ to Z. We find 

(id®Asi^.v^^P(Z) = (Ash-(a) ® As^^.v^^p(7^;(r,t,)) 

n 

~ 5^ '^fc'(^ob)''"'^^'''^fc-fc'(^ab)*'^^'''^A:"(^ab)*'^'^^'^n-fc-fc"(^ot))''^^\ 

fc=0 

and equation and the induction hypothesis imply that this is Z*^^^^) + Z'^^^^''. 
Since the space of primitive elements of Sh"^ (b) coincides with b, Z belongs to 
Sh'"(a)®2 ® b. 

Let us show that Z is zero. Let us set Ash"((j)(x) = Ash"(o)(3;) — x ®\ — 

1 X + £^sh^(a)(3;)(l ® !)• The restriction of Ash^(a) to Ker(esh"(a)) is a lin- 
ear map from Ker(£sh"(a)) to Ker(egh'^((j))®^. Let us define concgh„ as the linear 
map from Ker(£:sh"(a))®^ to Ker(£:sh-(a)) such that if y = Zlfc>2?/fc' "^ith G 
®k',k"\k'+k"=k^®^' ® then c'oncsh-(o)(2/) = Yl,k>2 feTT conc(?/fc). Let us also de- 
note by cohc'-^'' the map from Ker(egh^(o))®^ to Ker(£:gh"((j))®^ whose restriction to 
®k,k'.k"\k+k'^k"=n^®^®^®^' is equal to ^(concsh-(a) ® id - id (g) conCgj^..v^^p. 
Then we have the following homotopy formula 

idKer(esh-(„))®2 = Ash"(a) O c'oirCsh(b) + CmTc^^^ O (Ash-(a) ® id - id ®Agh(„)). 

(10) 

(£sh-{a)®id®id)(Z) = (id(g)esh-(a)Oid)(Z) = 0, so Z belongs to Ker(esh^o))®^ ^^i- 
Let us apply identity (p!0| ) to the first two tensor factors of Z. Since (ccmcsh"(a) ® 
idb)(Z) belongs to Sh'^(a)®^ ® b, this term coincides with (cohcsh'*'(a) ® 
therefore it is equal to the sum of [n — l)K(rab)(A„) and contributions of the 
'^U'^ab); where k < n. By the construction of A„, this sum is zero. 
Let us compute now 

((Ash-(a) ® idsh"{a) - idsh"(a) ®Ash-(a)) ® idsh{fa) ) {Z). (11) 

Recall tjiat Z is equal to (Ash"(a)®idsh(fa))(K(nxfa))-EfclJ K(^ab)^''^K~fc(^ab)^''^; 
since (Agj^^v^^^ idsh(b) - idsh(b) ^^sh-'^Cb)) ° ^sh-'^Cb) = 0' O ^^^^^ 

n-l 

-((Ash-(a) ® idsh{a) -idsh{a) ®Ash"(a)) ® idsh"{b) ) (5ZK(^^ab)^''^K-fc('"ab)^''^)■ 
fe=l 

The induction hypothesis implies that 

n-l 

(Ash(^a) ® idsh(a) ® idsh(b) ) ( KirabY'^'^K-kirabY''^) 

k=l 
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and ( idsh(a) ®Ash-(a) ®idsh(fa) ) ( YTk=i ^fc(^ab)^^^^'^Lfc(^ab)^^^^) are both equal to 
E.,.',."|.,fc',fc">o,fc+fc'+."=n^U^ab)(^^)n.(rab)(^^)K„(rab)(^^). Therefore (0) van- 
ishes. The homotopy formula (0) then implies that Z is zero. This proves the 
induction step. 

Equations (6) imply that if t is a formal parameter and TZ'^irab) = ^„>o ^^T^nij' ab) i 
we have (S'sh^(a) ® id)(7?.'^(r(jb)) = '^'^(^ab)^^ as '^'g^^L^j,) is the antipode corre- 
sponding to the coproduct ^'^^^(^y we have also and {}(^®S^^u>(y^{lZ'^{rab)) = 
T^"^ ij a.b)~^ ■ These equalities imply (0). □ 

Remark 2. The sequence (Jl'!^{rab))n>f) is uniquely determined by the conditions 
that it satisfies (6), K'^{rab) = 1, 7^i(rab) = ^ab, and (pr„(g)pr(,)(7?.'^(rat,)) = for 
n>2. It follows that K(rat,) is equal to ^)^^^^- 

Remark 3. If the sum 7^"^ (rob) = J2i>o'^'ii^ab) niakes sense (for example if we 
work with /i-adic completions and Tab is in 0(h)), it satisfies the i?-matrix iden- 
tities 

(Ash^(a)®idsh{b))(7^"(r,t,)) = {nn^'''Hr,b){nn^''\r,,), 
(idsh(a)®Ash"(b))(7^"(rab)) = {nn^''\r,b){nn^''Hr,b). 



Remark 4. If u is u' of Section |L^, then the first 7^^(r„f,) are 

^2 ('"ab) = ^iai(^j) ® ihbj) + (aiaj) (g) (bjbi) - -([a^, aj]) (g) (bibj) + -(aiflj) (g ([&», bj]) 
= ^ ^([oi, aj]) (g (bjbi) + (aiaj) (g (&i)(&j) = ^ ^(0^0^) (g {[bi, bj]) + (ai)(aj) (g (bjbi) 

T^si^ab) = ''^^icbiUjak) (g {(bibjbk) + all permutations in i, j, /c) 

+ ^{aiajak) (g 6j]6fe + bk[bi, bj] + [k, bk]bj + bj[bi, bk] + [bj, bk]bi + bi[bj, bk]) 

+ -{[ai, aj]ak + ak[ai, aj] + [oj, ak]aj + aj[ai, a^] + [aj, ak]ai + ai[aj, ak]) (g {bkbjbi) 
+ (aittjak) (g {L3{bi, bj, bk)) + (L^^ai, aj, ak)) (g (bkbjk) 

+ |([ai, aj]ak) (g {[bj, bk]bi + bj[bi, bk]) + ^(aja^, ak]) (g {bk[bi, bj] + [bi, bk]bj) 

= '^i(^i)i(^j)i(^k) ® (bkbjbi) + ^{aiaj){ak) (g {bk[bi, bj]) + ^{ai){ajak) (g {[bj, bk]bi) 

+ (aiajak) (g (^3(&i, bk)). 
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where ^ 

L3{x,y,z) = - {[x, [y,z]] + [[x,y],z]). 
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3. Construction of solutions of QYBE 

In this Section, we again fix an element uj G i3(K[[^]]). Let us assume that 
the Lie algebras a and b are the same, and that that we are given an element 
Ta = Xlie/ of a® a, satisfying the classical Yang-Baxter equation (CYBE), 

that is 

Our aim in this Section is to construct a family {Pnija))n>i of elements of a® a, 
expressed in terms of Lie polynomials of degree n in the a, and 6j, such that if 
we set p'^iva) = S„>oPn(^a)5 if we denote by 'R-tiP'^i''^a))[p] the homogeneous 
component of degree p in of IZ"^ {p"^ {r a)) , then for each integer n > 0, p'^ir^^ 
satisfies the equation 

p,p' ,p"\p+p'+p"=n i,j,k>0 
p,p' ,p" \p+p' +p" =n i,j,k>0 

In particular, if the sum Yli'^fiP'^i'^^a)) converges (for example if has posi- 
tive /i-adic valuation), then 7^'^(p'^(ro)) = J2i>o'^'iiP'^i^a)) satisfies the quantum 
Yang-Baxter equation (QYBE) 

(7^- (p- (r„) ) ) (12) (7^- (p- (r „) ) ) (13) (7^- (p- (r „) ) ) (^3) 
= (7^- (p- (r ,) ) ) (23) (7^- (p- (r ,) ) ) d^) (7^- (p- (r„) ) ) d^) . 

After we reduce this problem to a Lie algebraic problem (Section we look 
for universal formulas expressing p(r) and translate the Lie algebraic problem in 
terms of these universal formulas (Section |3.2| ). We then show that the latter 
problem can be formulated in cohomological terms (Section |3.3| ) and compute 
the relevant cohomologies (Section ^■4[ ). We then gather our results to show the 
existence and unicity of universal formulas for p'^{ra) (Section |3.5|) . 

3.1. Reduction to a Lie algebraic problem. Let hhe a. formal variable and 
let p be an element of ^(a (g) a)[[h]\. Then VJ^{p) is an element of Sh(a)®2p]]_ 
Replacing the ground field K by the ring ]K[[/i]]/(/i'^) in the definition of TZ'^, we 
define a map TZ^ : ha®^[[h]]/h''a'^^[[h]] Sh{a)'^^ [[h]]/{h''). The following Propo- 
sition shows that the condition that TZ'^ip) be a solution of the associative QYBE 
is equivalent to p being a solution of equation (15), a Lie algebraic equation, 
which we call the Lie version of QYBE. 

Proposition 3.1. Let pi ^ denote the projection o/Sh'^(a) on a parallel to ©i^ia®*. 
Letn be an integer and pn belong to ha'^^[[h]]/fi"'a'^'^[[h]]. Then the following state- 
ments are equivalent 

i) 7^"(pn) satisfies QYBE m ^\\^ {p)®\fi^l{K') 



22 B. ENRIQUEZ 

ii) the equation 

PTf{{n-{pn)Y''\n-{Pn)Y''\n-{pn)Y''^) (12) 

holds %n o^^^hy^K"). 

It follows that if p belongs to ha'^'^[[h]], the statements 

iii) 7^^(p) satisfies QYBE m Sh"(a)®3[[n]] 

iv) the equation 

prf ( (7^" (p) ) (^2) (7^" (p) ) (^3) (7^" (p) ) ('^^ ) = prf ( (7^" (p) ) (7^'^ (p) ) (^^'^ (7^" (p) ) ^^'^ ) 

(13) 

Proof. Let us prove the equivalence between i) and ii) by induction over n. 
The case n = is trivial. Assume that the equivalence holds at order n and let 
us show it at order n + 1. The direct sense is obvious. Let us assume now that 
Pn+i satisfies (12) at order n + 1 and let us show that 

Z = 7^-(p„+l)^''^^"(Pn+l)^''^^"(Pn+l)^''^-^"(Pn+l)('')7^-(Pn+l)^'')7^-(Pn+l)(''^ 

(an element of Sh'^(a)®^[[/i]]/(^"^^)) is zero. By the induction hypothesis, Z 

belongs to r Sh^(a)®3[[;^]]/;^n+lgi^-(jj)®n+l[[;^]]_ gg^ 



L = 7^'^(p„+l)(l2)7^-(p^ 



\(13) 



R = 7^"(Pn+l)(''^^"(Pn+l)^''^^"(Pn+l)(''))(7^"(Pn+l)(''^)-^ 

Since L-R = Z(7^'^(p„+l)(23))-l and 7^'^(p„+l) belongs to 
we get L — R = Z . On the other hand, both L and R satisfy 

(Ash^(a) ® id^2)(L) = L(13^)L(234) ^^^^^^^^ ^ i^^2)^^) ^ i?(134)^(234)^ 

(14) 

Let us write L = Ei>o^*^i' ^ = T.i>o^'Ru with Li,/?^ e Sh'^(a)®l Then the 
induction hypothesis implies that Lj = Ri for i <n and (|14D implies that 



(As.^(.)®id«^)(L„,+i) = 5: (AS^^(")®id«^)(i?„^0 = 5^ 



j(134) d(234) 

i=l i=l 



where Ash-'(o)(2;) = A(x) — x(8)l — l(8)a;. Therefore (Ash"(Q) ® id'^^)(L„+i) = 
(Ash"(a) ® id®^)(i?„+i), so - Rn+i belongs to a ® Sh'^(a)®^. Let us define 
Zn+i as h~^~^Z mod h. Then Z,„+i, then Zn+i = Ln+i — Rn+i, therefore Zn+i 
belongs to a ® Sh'^(a®2)^ 

Applying the same reasoning to the comparison of 
n-{p^^^Y''^'}Z-{p^^^Y''^ and(7^-(p„+l)(l^))-H7^-(p„^.l)(^^)7^-(p„^.l)(^^))7^-(p„+0^''^ 
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resp., of 



where Y.x^^®Bx is the inverse of 7^^(p„+l)"l in Sh'^(a) (g) Sh'^(o)°PP[[n]]/(n"+i), 
where Sh'^(a)°^^ is the opposite algebra of Sh'^(a), we find that Z^+i belongs to 
Sh"(a®2) ® a, resp., to Sh'^(a) ® a® Sh'^(a). Therefore, Z^+i belongs to a®^ so it 
may be identified with its image by prf. Since by assumption prf (Z) is zero, 
we have prf = 0, therefore Zn+i is equal to zero and Z is zero as well. 

This proves the induction step. 

The equivalence between iii) and iv) follows easily from that oi i) and ii). □ 

We will call equation ([T3|) the Lie version of QYBE (Lie QYBE for short). 
This equation may be expressed as follows. 

For ai,... , a„ elements of a Lie algebra 0, let us denote by Lf^{ai, . . . , a„) 
the projection of the first summand of Sh'^(g) = © (©j^ig*^*) of the product 
(ai) ■ ■ ■ (a„); so Lf^{ai, . . . , a„) belongs to g. When n = 0, we set ( 
0. There is a unique element of FLn, which we denote by L„, such that Lf^{ai, . . . , a„) 
is obtained from L„ by substituting to the zth generator of FLn, i = 1, ■ ■ ■ ,n. 
Ln depends on u. If n = (ni, . . . , n^), we set A„ = X'^^ © • ■ ■ © X'n^^ © A^. 

Then we have 



where we set n = (Tii)j=i,... mp = ("^/3j)i=i,... .a^, for /5 = 1, . . . ,r]. In the 
same way. 



A 




>o 




© VHAf , • • • , Af a;^, . . . , a;;; ® a;:) (p) 



So we have 
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Corollary 3.1. The Lie QYB equation (|7^ is equivalent to the following equa- 
tion 

EE E 

'?>0 oil,--- ,aj7>0 ni,... ,n^/^j/;>0,mii,... ,m^Q,,>0 

(^..+...+.„-f^'(A£\ . . . , A^"), a;(^), . . . , Af )) ® 

® w(AL, • • • , a:^, '+^), . . . , Af -^«")) ® a;:) (p) 
-EE E 

(^..+...+..+,"(Af . . . , Af Af ), . . . , Af ;)) ® 
® Ve'(Af \ • • • , Af \ Af , . . . , Af ) ® a;:) (p), (15) 
where p is an element of h{a ® ci)[[^]]- 

3.2. Universal formulation of the problem. Let us explain more precisely 
the nature of the function i— >• Pn{ra)- 

If n is an integer, let us denote by FreCn the part of the free Lie algebra with 
n generators, homogeneous of degree one in each generator. The action of 6„ by 
permutation of the generators induces a ©^-module structure on FreCn- 

If r is a group acting on a vector space M, we denote by Mp the space of 
coinvariants of M with respect to F; it is defined as Mr = M/ Span{7m — m, 7 G 
r,m e M}. 

Lemma 3.1. Let us set Fn = {FreCn® Freen)&^- Let (a, rj he the pair of a Lie 
algebra and an element = Yliei ca^bi G a ® a satisfying of CYBE. There is 
a unique map Kr^^^ : F„ ^ o ® a, such that if P{xi, . . . , x„) and Q{xi, . . . , Xn) 
belong to FreCn, then the image by ni'f'^ of the class of P ® Q is 

^ P(aii,... ,ai„) ®Q(6i,,... ,6i„). 

il,... 

Proof. This follows from the fact that for any a in (5„, we have 

P{ai„... ,aiJ®Q{bi„... ,bij = ^ P{ai^^^^, . . . ,ai^^J(S)Q{bi^^^^, . . . ,bi^^^^). 

il,-..,in€l i\,...,in&I 

□ 

We will introduce equations for a system of elements (f?n)n>i, where Qn belongs 
to Fn, which we will call the universal Lie QYB equations. 

The universal Lie QYB equations have the following property: if a is a Lie 
algebra and e a ® a is a solution of CYBE, if {gn)n>i £ Y[n>i is a solution 
of the universal Lie QYB equations, and if we set Pn{ra) = f^rf'\Qn), then the 
family {pn{ra))n>o satisfies the Lie QYB equations in a®^. 
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After we establish this fact, we will show that the universal Lie QYB equations 
have a unique solution such that Qi = Xi ^ yi. 

3.2.1. Insertion map. Let p,q,r be integers. Denote by FLp q^j. the space 

here FLg^r (resp., FLp+r, FLp^q) is generated by the variables ui, . . . , fq, wi, . . . ,Wr 
(resp., by Ml, . . . , Wp, w^, . . . , and by m'^, . . . , Wp, fj, . . . , u^), and 6p, (3, and 
acts by simultaneously permuting the variables Xi and x[ {x = u,v,w). 
Then there is a unique linear map 

ms : 

n>l P',q',r'>0 

such that the (p', q', r') component of ins ((P ® Q ® R) ® (X]n>i "^n)) 

where we set a„ = O < and 5;,^^= a'^^{vm^+...+rn.^_^+i, ... , Vm,+-+mJ, = 

'^rtiii'^mi-] hmi_i+l5 • • • ) "^miH hmi); "^n^ ~ '^n^l'^niH hrii-i+l; • • • ? "^niH hrii)) '^rii ~ 

3.2.2. Universal version of the Lie QYBE identity. When is an integer > 0, 
let us denote by F^"'''^ and F^*^-* the direct sums 



jp{aab) _ 0p^^>-^|p_|_^^^(^_p/,p (g) _p/,g (g) FLN)epX& 



9' 



^^66) _ 0p^^^-,^|p_(_^^^(^_p/,^ (g) _p/,p (g) FLq)epX6, 



'9' 



where the FrecN (resp., FreCp and FreCg) is endowed with the action of ©p x &g 
provided by the inclusion map ©p x — > ©^v (resp., the projection map of ©p x 
Gg on &p and ©g). So F^^"''^ = ®p,g\p+g=NFLp,g^o and fJ^"''''^ = ®p^g\p+g=NFLo,p,g. 



Lemma 3.2. There are unique linear maps ni"'"''''' : F^"''^^ a®^ anc? ni"'''''^ 



In the same way as Lemma |3]1|, we have 
;mE 

^^66) _^ ^03^ siic/i that for P E FrecN and P',P" in FreCp and FreCg, the 
image by k^^^^ of the class of P ® P' ® P" is 

il,... ,iN&I 

and the image by k^^"'^^ of the class of P' (g) P" ® P is 

P'{ai,, ... , aij ® P"(aip+i, • • • , a^^) ® P{bi,, . . . , h^). 

il,... 
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Proposition 3.2. Ifp,q,r are integers, there is a unique map /i^f/ : FLp^g^r — *■ 
-Fp+q+r © Fp+ql-r! '^'^c/i that if (a, r^) is the pair of a Lie algebra and a solution 
Ta = Yliiei flj ® &i £ a ® a o/ CYBE, then 

® Q{ai^, . . . ,ai^,bk^, . . . ,hkr) © R{K^ ■ ■ ■ ^K^K^ ■ ■ ■ ' J 

We define niie as the direct sum ®p,q,rlJLie ■ 

Proof. See Appendix □ 

Let (f?n)n>i be an element of Y\n>i Fn- We say that (^„)„>i is a solution of the 
universal Lie QYB equations if for any integer A^, the equality 

EE E 

?'iC"i^>0 ai,... ,arj>0 ni,... ,n^i^^ii >0,niii ,m^a,,>0 



N 



o ins ((L.,+...+„,+,"(Af +^), . . . , Af A^,^), . . . , A^")) ® 
® Ve(Af , . . . , Af ), A;;^, . . . , A^J ® A3 ® (16) 

holds, where the index means the homogeneous component in F^"''''' © F^''''^ . 
We call the above equation the universal Lie QYB equation of degree A^. We 
supplement this equation by the condition qi = x ^ x, where x is the canonical 
generator of Freci. 
Then we have 

Lemma 3.3. Assume that {g„)n>i is a solution of the universal Lie QYB equa- 
tions. Let a be any Lie algebra and let & a® a be a solution of CYBE. Set 
Pn = i^rT\Qn)- Then ^n>i^^Pn ^ solution of the Lie QYB equation (15) in 



pue o ins • • • , >^i\ • • • , Af )) ® 

® L,+,.(AL, • • • , a;;^, Af . . . , Af ® K) © (E (^r^ 

n 

= E E E 



Proof. This follows at once from Proposition 3.2. □ 



3.3. Cohomological formulation. Our aim is to solve equations (16): we will 
show that these equations have a unique solution. For this, we will formulate 
equations (16) in cohomological terms. 
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For any integer n, there is a unique linear map 6^^^^ : Fn f!^+i such 
that for any P and Q in -FL„, 

+ [P(wi, . . . , w;„), ® ® QK, ... ,w'J+ ^^'"'"(PK, . . . , w„) ® [QK, . . . , wj, mi] ® u[ 

+ P{Vi, ... ,Vn)®Ui® [Q{v[, ... , O, m'i]. 



Lemma 3.4. Let a be any Lie algebra and G a ® a 6e a solution of CYBE. 
Let us define ^s,^^ : a®^ — > a®^ by h,ra{x) = [rl^,x^^] + [r„^,a;^^] + [r^^,x^^] + 
j^i2^^i3j ^ j^i2^^23j _^ [xi3,r^^]. r/ien t/ie diagram 



a®2 



is commutative. 



Proof. This follows from Proposition |3.2| . □ 



Then there is a unique map $Ar : 11^12^ ~^ F^""^"^ ®F^^^\ which is polynomial 
of degree 3, such that the left side of equation (16) is equal to ^3 {qn-i) + 
$7v(^?25 • • • 5 QN-2) (recall that Qi is the canonical generator of Pi). Equation (16) 
may then be rewritten as follows 

5f Vjv-i) + ^n{Q2, ... , gN-2) = 0. (17) 

If a is a Lie algebra and G a ® a is a solution of CYBE, let us define S^^ra as 
the linear map from a®^ to a*^*^ such that for any x G a*®^, 

In the same way as ^3 is universal version of 53,ra) associate to S^^r^ its 
universal version 54^''. For this, let us first define the spaces j?^'^'--- jf ^ jg 
an integer > 1 and (xi, . . . , x„) is a sequence of {a, 6}", we define ^^i'---'^") 
follows. Let us set K = {k\xk = a} and L = {l\xi = b}. K and L therefore form 
a partition of {1, ... , n}. If {pki)ik,i)GKxL belongs to N^^-^, let us set f{{pki),i) = 
Y^ieLPii if ^ G ^ and f{{pki), i) = Y.k<^KPki if z G L. We then set 

n 
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where each ©p^^ acts by simuhaneously permuting the generators of index Xlj=iPfcj+ 
1, . . . , Yl]=iPkj of the kth tensor factor, and the generators of index Yl^Ii Pu + 
1, . . . , X^iLiPii of the /th tensor factor. 

n 

((8)^^ee/(fe0.^))^ , (19) 

and 



4"'-'^"^= ((8)^^ee^{(P.).)) 

ipki)emxL\pi^i=0 if k>l and EfceK,ieLPfci=-^ 

For example, 

j^i^aab) ^ ^p^^^^ ^ p^^^^^ ^ p^^^^^^ ^ FreeN) ^ g^, ^ 
p,p',p"|p+p'+p"=Ar 

and 

^ [Freep+p><S)Freeq+q><S>Freep+q(S>Freep'+q') 

p,p' ,Q,Q'\p+p'+g+<i'=N^ 

where in the last equality, &p acts by permutation of the p first generators of 
FreCp^p/ and FreCp+g, Op' acts by permutation of the p' last (resp., first) gener- 
ators of FreCp+p' (resp., Freep'+q>), &q acts by permutation of the q first (resp., 
last) generators of Free^+g/ (resp., FreCp+g), and 6^/ acts by permutation of the 
q' last generators of FreCq+q' and Frecp'+qi. 

As before, we associate to any Lie algebra a and any element ra e a (8) a, the 
map 

^{xi,...,Xn) . p{x\...Xn) ^ 

such that if {p^i) eN^"^^ and we set N = J2keK,ieLPkh and if Pa G Free/((p^,),a), 
then 

n 

a{l),...,a{N)a i=l 

where A = Pj(aa(pi+...+p,_i)+i, . . . , aa(p^+...+p,)) if i e X and 

if i e L, and we set pk = Y^i^LPki H k e K, qi = Y^keKPki H I & L, and 

/3{qi H h qi-i +Pii H hpfe-ij + s) = Q;(pi H hpi-i +Pii H hpij-i + s) 

if 1 < s < pkj. 

Proposition 3.3. There exists a map 

x&{a,h} x,y&{a,h} 
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such that for any pair (a, Va) of a Lie algebra and a solution of CYBE, the diagram 

®rp(axb) "4 /jN rpiaxyb) 

xe{a,b} ~^ ^x,ye{a,b} ^ n+1 

i ®x£{a,b}l'^ra i ®x,ye{a,b}l^ra 

a®3 ''i^" 

is commutative. 

Proof. See Appendix p. □ 

Proposition 3.4. 1) If a is any Lie algebra and G a ® zs any solution of 
CYBE, we have S^^ra ° ^3,r„ = 0. 
2) We have also o 6^ = 0. 

Proof. 1) is a direct computation. The proof of 2) is in Appendix |y. □ 

Remark 5. When + r^a^^ is a-invariant, 6s,ra 54^ro are differentials of the 
Lie coalgebra cohomology complex of o, endowed with the Lie coalgebra structure 
given by 6{x) = [r^, x ® 1 + 1 x]. This explains the relation 64^ra ° ^3,ra = 0- 

( F) ( F) 

the other hand, ^3 and ^4 are also differentials of a complex whose degree n 
part is 

ffi r ,-, p{o-Xi...X„.2b) 

^xi,... ,x„-2&{a.,bl-^ ; 

which may be viewed as a universal version of the Lie coalgebra cohomology 
complex of a. □ 

Theorem 3.1. Let a be a Lie algebra and pi, ■ ■ ■ ,Pn be elements 0/ a®^. Set 
r = pi and assume that pi, . . . ,Pn-i satisfy the equations 

hripM-l) + $A/(P2, • • • , PAI-2) = (20) 
for M = 1, . . . ,N. (In particular, r is a solution of CYBE.) Then 

SA,ri^N+l{p2,-- - ,pN-l)) = 0- 

Proof. The proof of this Theorem relies on the following Proposition, which 
will be proved in Appendix ^. 

Proposition 3.5. Let A be an algebra and ta belong to A ® A. Let N be an 

integer > 3 and assume that IZi, . . . , IZn-2 in A® A satisfy IZi = ta and 

p+q+r=i+l,p,q,r>0 p+q+r=i+l,p,q,r>0 (21) 

for i = 1, . . . , N — 2 (in particular, ta is a solution of CYBE). Then 

s{rA\ nfnfnf-nfnfnf) (22) 

p+q+T=N ,p,q,r>0 
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is zero. Here we set, if a,b E A, 

[a, b] = [a'', b''] + [a'', b''] + [a'\ b''] + [b'', a''] + [b'', a''] + [b'\ a'% 
and ifT e 

5{a\T) =[a^^ + a^^ + T^^'] - [-a^^ + a^^ + T^^'] 

+ _ ^23 ^ ^34^ yl24] ^ [^14 ^ ^24 ^ ^34^ yl23]_ 

Let us now prove Theorem 3J-. Let us define p(^) as the element 'Ylii=i ^^Pi '^^ 
ha®^[[h]]/h^+^a'^^[[h]]. Then 7^"(p(^)) is an element of Sh"(a)®V(n^+i), and by 
Proposition it satisfies QYBE. Let us expand 7l'^{p^^^) as J2iLi We may 
apply Theorem |3. 1| with A = Sh(a) and A^ — 2 replaced by A^. Then the conclusion 
of this Theorem says that 6{r\ Y.^,,,k>o,+j+k=N+i nfnfnf-Tlfnfnf) is zero. 
To apply prf"^ to this identity, we use the following Lemma. Let us denote by i 
the natural embedding of a in Sh(a), sending x to (x). 

Lemma 3.5. If a G a and T G Sh(a), then pT^{[L{a),T]) = [a,pT^(T)]. 

Proof. We may assume that T is homogeneous. The statement is obvious when 
T has degree < 1. Assume that T = (xi . . . x„) with n > 2, then pr„([t(a), T]) = 
5i_„(a|xi . . .x„) - i?„,i(xi . . .x„|a). Set /5„(a|xi . . . x„) = i?i,„(a|xi, . . . , x„) - 
Bn,i{xi, ... ,Xn\a). Then /3„ is an element of FLn+i and we should prove that 
I3n{a\xi . . .Xn) is identically zero. Let us prove this by induction on n. Assume 
that we have shown that when m < n, • • • Xm) = 0. Then we have 

n 

[(a), (xi . . . Xn)] = ...[a,Xi]... Xn) + (/?n(a|xi . . . x„)). 

i=l 

Then the Jacobi identity implies that 

n 

{[a' , Pn{a\xi, . . . ,Xn)] + ^Pn{a'\xi, ... , [a,Xi\, . . . ,Xn)) (23) 



1=1 



- {[a,pn{a'\xi, . . . ,Xn)] + '^Pn{a\xi, ... , [a',Xi], . . . ,x„)) (24) 



i=l 



= Pn{[a,a]\xi, . . . ,Xn); (25) 

since /?„ is linear in each argument, this implies that /5„([a', a]|xi, . . . ,x„) = 0. 
This is a universal identity, valid in FLn+2- Therefore the element of FLn+i 
is zero. □ 

We have already seen that prf (5(r | E.,,,.>o.+,+fc=7v+i nfRfUf-TZfTlfn]^)) 
is zero. It follows from Lemma |3.5| that this is the image by ^4 ^ of 



prf( T^'nfnf-nfnfn^ 

i,j,k>0,i+j+k=N+l 
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which is equal to <l>Ar+i(p2, • • • , Pn-i)- Therefore the image of $Ar+i(p2, • • • , Pn-i) 
by S^^r is zero. This proves Theorem |3.1| . □ 

Theorem |3.1| has the folfowing "universal" counterpart. 

Theorem 3.2. Assume that p is an integer and Qi, . . . , Qp belong to Fi, ... ,Fp 

and satisfy the universal Lie QYB equations of order < p (this is the system of 
equations (16), where N takes the values 1, . . . ,p). Then the image by 6^^^ of the 
right side of equation p^^, in which N takes the value p + 1, is zero. 

Proof. See Appendix Q □ 



3.4. Cohomology groups H'^ and H^. 

3.4.1. Definition of and H^. When n and N are integers, let us set 

pLie,{n) _ p(axi...x„-2h) 

So we have F^'^'^^^ = F^ and ©^eN^^"'^"^ = ,.„_,e{a,6} -^^). Then 

maps F^**^'*-^-* to F^^^f^^ and maps F^^^'^^^ to F^^^'-[^\ 
Let us set 

and 

i7^ = Ker(5(;;^,..,,0/r(F^-f). 

Then if we set 

= KeiiS^'^^^) and = Ker(5f ^'^""V M^s'"'''^^), 
we have H"^ = ®n>oHn and = ^NyoH''^- 

3.4.2. Results. 

Theorem 3.3. 1) Hjj is zero if N ^ 1, and Hf is one-dimensional, spanned by 
the class of r = xi ® yi. 

2) Hfj is zero if N ^2, and iff is two-dimensional, spanned by the classes of 

Proof. See Appendix 0. □ 
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3.5. Solution of the universal Lie QYB equations. 

Theorem 3.4. There exists a unique solution (f?„)n>i £ Y\n>i to the universal 
Lie QYB equations (16), such that qi = Xi®yi. 

Proof. Q2 should satisfy ()2 ^ -^2 and 

^^^2) = -2HLie{[Wl,Vi] ® K,Mi] ® [V[,U\]). (26) 

Denote by q the right side of p^). Then belongs to F^'"^'''^^ and it follows 
from Theorem ^]2| that = 0. Then the second part of Theorem |3.3| implies 

the existence of g2 satisfying (|26D, and the first part of this Theorem implies the 
unicity of §2- The sequence {gn)n>3 is then constructed inductively in the same 
way. □ 
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4. Quantization of Lie bialgebras 
In this Section, we again fix an element uo of i3(]K[[/2,]]). 

4.1. Lie bialgebras. Let g be a finite-dimensional Lie bialgebra (we may also 
assume that g is a positively graded Lie bialgebra, whose homogeneous compo- 
nents are finite-dimensional). We denote by [ , : 0®0 — > and by (5g : 0®g g 
the bracket and cobracket of g. We also denote by [ , ]g. and (5g. the bracket and 
cobracket of g*, so [ , ]g* = (5g)* and 5g. = ([ , ]g)*. We denote by the double 
Lie bialgebra of g, by [ , ]o and its bracket and cobracket. We have c) = g © g*, 

([ ' ]o)|gxg = [ , Is, ([ > ]o)|0*xr = [ , Is* (^o)|0 = ^9 and {5^)\^, = -Sg*. 

Moreover, the symmetric nondegenerate bilinear form ( , )a defined on d by 
((x, ^), {y, ri))ii = rj{x) + Hy) is nondegenerate and invariant, and if Tg G g © g* is 
the canonical element of g g* corresponding to the pairing between g and g*, 
we have ^^(x) = [x ®1 + 1® x, rgjg. 

4.2. Subalgebras of shuffle algebras. Recall that Sh'^(9) is a topological 
Hopf algebra, linearly isomorphic to T(c))[[/i]] = ©fc>of '^'^[[^]]- Then its subspaces 
T(g) and T(g*) are Hopf subalgebras, isomorphic to Sh'^(g) and Sh'^(g*). 

Let us define Sh^(g) (resp., Sh^(g*)) as the subspace 0fc>o^''0'^''[[^]] (resp., 

©/c>o^'^(S*)'^'^[[^]]) Sh'^(c)), where © means the complete direct sum. Then 
Sh^(g) (resp., Sh^(g*)) is a topological Hopf subalgebra of Sh'^(g) (resp., of 

Sh"(g*)). 

Remark 6. If we emphasize the dependence of the shuffle algebra Sh'^(a) of a Lie 
algebra (a, [ , ]a) in the Lie bracket of a by denoting it Sh(a, [ , ]„), then Sh^(g) 
may be viewed completion of Sh'^(g[[n]], n[ , ]g). 

4.3. Tensor algebra of (g, 5g) and Hopf pairing. Recall that the Hopf algebra 
T^(g) is the vector space T(g)[[/i]], equipped with the undeformed multiphcation 
mT(g) the tensor algebra T{q) and the comultiplication defined by "reversing the 
arrows" in the definition of the shuffle algebra Sh'^(o) (Proposition |1.3D . 

There is a unique bilinear map 

( , )sh"(g.)xT,r0 : Sh-(g*) X T-g ^ K[[;i]][ri], 

such that if ,^1, . . . , belong to g* and xi, . . . , x„ belong to g, then ((,^1 ■ ■ ■ .^m), a^i© 
■ ■ ■®a;„)sh"(g*)xT-g = ^~"'^n,mnr=i(^i'^*)9*xg, and ( , )g*xg is the canonical pair- 
ing between g* and g. 

Then ( , )sh"(g*)xr^g is a Hopf pairing, which means that we have 

{iV. a;)sh-(g-)xT-g = ^{^^ 3^^^^ )sh"(g-) xT-g X^^))sh-(g*)xT-g (27) 
i 

and 

(^,a;?/)sh-(g-)xT-g = ^^^^^ ' ^)sh"(g-) xT^"g (^^^\ x) gh- (g*) xT-g (28) 
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for any ^,r] in Sh'^(g*) and any x,y in Tj^(Q), where we set Aj'^(g)(x) = ^x^^^ (g) 
a;(2)andAsh"(,.)(0 = Ee('^®e('^- 

4.4. _R-matrix and associated Hopf algebra morphism. Recall that Vg is 
an element of g* C d ®d and let us set 



7^ = 7^-(5^p-(nr,)). 



n>0 



Then 7^ belongs to Sh"(0)® Sh'"(g*), which is a subalgebra of Sh"(0)§ Sh'"(0). It 
follows from Proposition |2.1| and Remark ^ that 7^ satisfies the quasitriangularity 
identities 

(Ash'^(0) ® idsh"(r))(^) = 7^(^=^)7^(23), (idsh^(0) ®Ash"(0*))(7^) = n'^^'^n^''^ 

(29) 

and 

(5sh-(0) ® idsh-(0*))(7^) = (idsh-(0) ®5g-l(0.))(7^), (30) 
and from Theorem |0]l| that it satisfies the QYBE 

^(12)^(13)^(23) _ ^(23)^(13)^(12) _ ^3^) 

Lemma 4.1. The rule 

i{x) = (7^,id®x)sh"(0*)xT,"(0) 
for X G T^{g) defines a linear map £ from T^(s) to Sh'^(g). 

Proof. Let us write 71 = J2n>o ^"^n, then Tin has the following form 

ii,... ,in€l,ae&n {k,k')\k<n,k'<n,{k,k')y^{n,n) 

where (ai)jg/ is a basis of g and {bi)i(zj is the dual basis of g*. Then if xi, . . . ,Xn 
are in g and x = xi ® ■ ■ ■ ® Xk, {TZk, id ®x)sh"(g*)xT^"(g) = if /c < n, so i{x) has 
nonnegative /i-adic valuation. More precisely, we have 

n^e J2 K)---K)®(&n---&.J + (0 0^')®( (fl*r'), 

ii,...,i„el k\k<n k'\k'<n 

SO (7^„,id(g)x)sh"(g*)xT;f(0) = ^""(a^i) ■ ■ ■ {xn). Therefore 

£{xi ®---®Xk) = {xi) ■ ■ ■ {xk) + 0{h). (32) 

□ 

Then it follows from equations (^), (|30D, (p7|) and (^) that £ is a morphism of 
Hopf algebras from T^(g)°PP to Sh'^(0) (T;^(0)°pp is the opposite algebra of T^{q), 
endowed with the same coproduct as T^(g)). 
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4.5. Construction of U^Q. Let us set U^Q = lm{i). Since £ is a morphism of 
Hopf algebras, W^q is a Hopf subalgebra of Sh'^(g). We will denote by mu^g and 
A[/wg the product and coproduct of U^Q, and by Su^g and Su^g its counit and 
antipode. 

Theorem 4.1. {U^Q,mu^g, Au^g,eu^g, Su^g) is a quantization of{Q,[ , ]g,Sg). 
Moreover, lm{i) is a divisible submodule o/ Sh'^(0); i.e. lm.{€) fl /iSli'^(g) = 

Proof. Let us show that U^Q/hU^Q is isomorphic to Uq. U^g is isomorphic, 
as a Hopf algebra, to T^{g)°^ / KeT{i), therefore U^g/hU^g is isomorphic to the 
Hopf algebra T^{gypp / {KeT{i) + hT^igfPP). To identify the latter Hopf algebra 
with Ug, let us study the kernel Ker(£). 

Lemma 4.2. For any integers p and q, there exists unique {q~\-l)- linear maps j3pq 
and jqp : g^"*"^ —>■ such that for any ^i, . . . , ^™ 0* (^nd any x,xi, . . . ,Xq 

in g, we have the equalities 

{Bpq{^l, . . . , . . . , Xq), x)j, = (^1 (8) • • • (8) ^p, l3pq{Xi, . . . , Xq, x))^«,p 

and 

{Bqp{Xl, . . . , Xq\^l, . . . ,Q,X)^ = {^l(g) ■ ■ ■ (g) ^p, 7gp(a;i, ... ,Xq, X))^S,P 

(we view g and g* as subspaces of'O via the maps x i— >• (x, 0) and ^ i— >• (0,^), and 
( , )()®p is the pth tensor power of { , 

Extend the pairing ( , )sh"(fl*)xr^(0) to a bilinear map 

( , )sh^(t,)xT,^(g) : sh^i^) X r-(0) ^ mm-'], 

by the rule that if elements of c), one of which belongs to g, and y 

is any element of T^{g), then ((xi • • • a:;n), ?/)sh-(o)[[ri]]xT;^(g) = 0. 

Lemma 4.3. There exist unique bilinear maps (j) andip : Sh'^(g) xT^(g) — >• T^{g) 
such that for any {x,x',y) e Sh'^{g) x Sh'^(0*) x T^{g), we have 

{x'x,y)sh"{X,)xT^{B) = {x',(l){x,y))sh^{t)xT^{B) 

and 

(xx',y)sh-(i))xr-(s) = (x', V(2^,y))sh-(t))xT-(fl)- 

Identify g with a subspace ofT^{g) of tensors of degree 1. Then if x and y belong 
to g, then 

<Pix,y) e ^[x,y]g + hT^{g), iP{x,y) e ~[x,y]g + hT^{g). 
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Proof. If n and m are integers > 0, if Xi, . . . ,Xn and yi, . . . ,ym are elements 
of 0, and if a; = ■ ■ ■ x„) and y = yi ® ■ ■ ■ ® ym, we set 

(P{x,y)= 

(Ai,...,Am) partition of n ki,... ,km>0 

and 

ij{x,y)= Y 

(Ai,...,Am) partition of n ki,... ,km>0 
^^'^'"^''""''"'iXik^ixi, ... ,XAi,yi) ® ■ ■ ■ ® 7A„fc„(xAi+...+A™_i+l, • • • ,XAi + ...+A,„,2/m). 

In both right hand sides, only nonnegative powers of h occur, and the coefficient 
of each power of ^ is a finite sum, so that both right sides belong to T^(g). It is 
easy to check that these are the unique maps satisfying the above requirements. 
The last statements follow from the equalities Pn{x,y) = ^[x,y]g and ■jii{x,y) = 
— yjg. Both equalities follow from the invariance of ( , )o. □ 

Lemma 4.4. If x and y belong to T^{q), and we write AT;^(g)(?/) = ^ y^-^^ <S)y^'^\ 
then 

J2 y^'U{i{i'^),x) - Y my^'^), x)y^'^ 

belongs to Ker(£). 
Proof. We have 

^^(12)^(13)^(23)^ ®X ® t/)sh-(O)xTn0) 

= 5^(7^(^^)7^(^3)7^(^^), id ®x ® ® y(^))sh^(.)xT,"(«) 

= ^(7^(^^)(l ® £(y(2))),id®x)sh^(,)xT,"(0)^(2/(^^ 

Lemma |4.3| implies the identity 

{n{l ® x), id ®i/)sh-(o)xT-(0) = y)), 
and since i is an algebra antihomomorphism from ^^(0) to Sh'^(g), we get 

^^(12)^(13)^(23)^i^^^^^^^^^^^^^^^^^^^ ^^(^^(1)^(^(^(2))^^))^ 

In the same way, (7^(23)7^(l3)7^(l2)^ O ?/)sh-(o)xT-(0) = ii^ipiiiy^^'^), x)y^'^'>). 
Since 7^ satisfies QYBE, we have i{^y^^^(f){e{y^'^^),x)) = i{^ip{e{y^^^), x)y^'^^). 

□ 

End of proof of Theorem ^TJ. If a; G g C T^{q), then A'jn"(g)(a;) = x ® 1 + 
1 ® X + 0(/j.). Then applying Lemma [4.4| to the case when x and y belong to q 
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and using the end of Lemma [4.3| , we construct bilinear maps m„ : g x g ^ T{q), 



where n > 1, such that if x and y belong to q, 

y ®x - X - [x,y]Q- ^ ;i"m„(x, y) (33) 

n\n>l 

belongs to Ker(£). 

Let us denote by Iq the complete two-sided ideal of T^{q)°^^ generated by the 
elements (^). Then Jq C Ker(£). We have therefore a surjective morphism of 
K[[^]]-algebras T^{q)°pp/Io T;f (g)°PP/ Ker(£). The reduction modulo h of this 
map is also surjective; it is a map T^igY^P /{lo + hT^iQY'PP) T;^(g)°PP/(Ker(£) + 
^T^idY^^)- Due to the form of Jq, T^{QyPP/{Io + HT^^igyPP) is isomorphic to Uq. 
As a result, we obtain that there is a unique surjective morphism s : Ug 
T^{gypp/{KeT{i) + hT^{gypp), such that for any x e g, s{x) = the class of x. 

On the other hand, recall that Ug is also the subalgebra of Sh'^(g) generated 
by the elements of degree 1. lm{i) is a subalgebra of Sh'^(g). It follows from 
equation ( p2D that the image of Im(£) by the morphism Sh'^(g) Sh'^(0) given by 
the reduction modulo h is exactly Ug. This means that we have an isomorphism 
of algebras between Ug and Im(£)/(^Sh'^(g) fl Im(^)). The latter algebra is a 
quotient algebra of Im(£) / h lm{i) . We obtain that there exists a surjective algebra 
morphism s' : lm{£) / hlm{i) Ug, such that for any x G g, s'(the class of 
i{x)) = X. 

Moreover, i induces an isomorphism between T^{g)°PP / KeT{i) and Im(£), so 
its reduction modulo h induces an isomorphism between T^(g)''^^/(Ker(^) + 
hT^{g)°PP) and lm{i) / hlm{£) . Denote by i this reduction, then we have i = sos' . 
Since s and s' is surjective, s is an isomorphism between Ug and lm{i) / hlm{i) . 
In other words, we have shown that U'^g/hU'^g is isomorphic to Ug. 

Moreover, f/^g is /i-adically complete, and it is torsion-free, because it is a 
]K[[^]]-submodule of Sh'^(g). U^g is therefore a topologically free K[[/i]]-algebra, 
such that U^g/U^g = Ug. 

Let us study now the co-Poisson structure on Ug induced by this isomorphism. 
Consider x G g as an element of T^{g)°PP. Then 

^(A^.(g)(x) - A^.(^)(x)) G 6,ix) + nT-(g)§T-(g), 

where (S> is the /i-adically completed tensor product. Taking the image by i of 
this identity, we find 

^(Aui^M^)) - e i'^'iS.ix)) + hU^{g)m^{g), 

which means that the co-Poisson structure on f/g corresponding to U^g is given 
by 

Let us now prove that Im(£) is a divisible submodule of Sh'^(g). We have shown 
that the map s' is an isomorphism, which means that the surjective morphism 
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lm{i) / hlm{i) — > Im(£)/(Im(£) fl /iSh'^(g)) is an isomorphism. This imphes that 
Im(4nnSh'^(g) = nim(£). □ 

4.6. Functoriality. 

Proposition 4.1. The map {q, [ , ^ U'^Q defines a universal quantization 

functor from the category of finite- dimensional Lie bialgebras. 

Proof. Let be a morphism of Lie bialgebras from (g, [ , ]g, Sg) to ([), [ , ][,, 
Then induces Lie algebra morphisms 0g[, : g — I) and 4>t)*g* : f)* ^ g*. The first 
morphism induces a Hopf algebra morphism Sh(0g[,) : Sh'^(g) — > Sh'^(f)), and the 
dual to Sh'^(0(,.g.) induces a Hopf algebra morphism r(0g[,) : T'^(g) ^^(W- 
Let us denote by TZg and the analogues of 7?. for g and f); then TZg belongs 
to Sh'^(g)§Sh'^(g*) and 7^f, belongs to Sh'^(())§ Sh'^(f)*). Moreover, if and r„ 
are the canonical r-matrices of g and (}, we have (id (S)0[,.g.)(rg) = (0g[, (g) id)(r(,), 
therefore 

(id®sh(0^*g.))(7^^) = (Sh(0gf,) ® id)(7^g). 

Let us denote by ig and £[, the analogues of i corresponding to g and f). If x G T^g, 
we have 

Sh((/)0(,)(£g(x)) = (id®a;, (Sh((/)g^) ® id)(7^0))T-(g)xSh"(0•) 

= (id®x, (id®Sh(0(,*0.))(7^^,))T-(g)xSh"(0•) 

= (id(g)T(0gf,)(x),7^f,)T-(f,)xSh"(f,•) = £(,(T(0gf,)(a;)), 

so Sh(0g[j) o ^g = o T(0g(,). Therefore the restriction of Sh(0g[,) to t/^g induces 
a Hopf algebra morphism from f/^g to U'^i)- Let us denote by (f)'^ this morphism; 
it is then clear that the reduction mod h of 0^ coincides with the morphism from 
Uq to U\) induced by 0. Moreover, if : P) — 6 is a morphism of Lie balgebras, 
we have Sh('?/' o 0) = Sh(?/^) o Sh('0); the restriction of this identity to f/^g yields 

Finally, the form taken by the relations (|33|) shows that the quantization functor 
g I— >■ f/^g is universal. □ 

Remark 7. The condition = if > / in the definition of the spaces 

(see (0)) seems to imply that the ideal /q generated by elements ( |5B| ) is defined 

in terms of acyclic tensor calculus, in the sense of □ 

Remark 8. When g is infinite-dimensional, the maps mp : g — > g*^" defined 
by mp(a;) = X^h,... ,i„g/(a;, ^(&ii, • • • , &i„))gxg*a*i ® ■■■ ® where P is a Lie 
polynomial, do not make sense any more. However, if g is finite-dimensional, 
these maps are linear combinations of the maps Tf,o[b® id*^*-""^-*) o ■ ■ ■ (5 (g) id) o 5, 
where a G ©„ and a i-^ T^- is the action of the group (5„ by permutation of the 
factors of g®". It is easy to see that the map I only involves linear combinations 
of compositions of the maps mp and of the Lie bracket of g. It has therefore a 
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natural analogue when q is an infinite-dimensional Lie bialgebra. It is natural 
to expect that the corresponding analogue of g i— *• W^q defines a quantization 
functor for the category of (possibly infinite-dimensional) Lie bialgebras. □ 

4.7. The QFSH algebra of W^Q. To any quantized universal enveloping algebra 
fZ/iO, one associates in a canonical way a quantized formal series Hopf (QFSH) 
algebra Ofi{A*) (see [|], |I^). If (a, [ , ]a, 5a) is the Lie bialgebra corresponding to 
the semiclassical limit of UfiCi, then Ori{A*) is a quantization of the formal series 
Hopf algebra of functions on the formal group A* corresponding to the Lie algebra 
[a*, 6*), endowed with the Poisson-Lie structure corresponding to the cobracket 

[, ]:• 

(For example, if 6a = 0, then A* is the additive group a*, endowed with the 
Kostant-Kirillov Poisson bracket. If moreover [/^o is [/o[[^]], then Ofi{A*) is a 
deformation quantization of the formal series ring 5" [[a]] corresponding to the 
Kostant-Kirillov bracket, endowed with the cocommutative coproduct such that 
the elements of a are primitive.) 

The purpose of this Section is to express the QFSH algebra of W^g in terms of 
the above construction. 

Recall that we defined Sh^(0) as the subalgebra 0fc>o^''0®^'[[^]] of Sh'^(0). 

Proposition 4.2. Let us define C^(G*) as the intersection Im(£)nSh^(g). Then 
0^{G*) IS the QFSH algebra ofU^Q. 

Proof. Let us first recall how the QFSH algebra of U'^q is defined. According 
to p, [1^, one defines a functor H ^ H' m. the category of topologically free 
Hopf algebras over K[[^]]. If H is such an algebra, let us denote by A// its 
coproduct, by its nth fold coproduct and by Eh its counit. Let us set 
5^ = (id// -Eh)^''' oA'-h^ Then H' is defined as {h G H\\/n > 0, 6^{h) G ff'H^''}. 
One shows ([T^) that H' is then a QFSH algebra. We first show 

Lemma 4.5. (Sh'^(s))' = Sh^(0). 

Proof. Let k and n be integers. Recall that Sh'^(g) is identified, as a vector 
space, with T(0)[[/i]] and we denote by cone the concatenation product on T(g). 
Denote by conc*^") the nfold concatenation product; conc*^"^ is a linear map from 
T(g)®" to T(g). Then if x G g®^ C Sh'^(g), we have 

conc(") o5Sh"(0)(x) = s{n, k)x, 

where s{n, k) is the number of ordered surjections from {1, . . . ,k} to {1, . . . , n}; 
so s{n, k) = ii n < k and s{n, k) > else. 

Let X be an element of Sh'^(g). Set x = '^f.^QXk, where Xk G g®'^[[^]]. Then 

if X G (Sh'^(g))', and u is any integer, 5^ "^^^(x) G ^ Sh'^(g)^''. Applying conc^^) 
to this inclusion, we find X]n>o "^('^' ^ ^''Sh'^(g), therefore Xk G ^''g'^'^[[/i]] if 
k > u. So for each k, Xk G /i'^g®'^[[/i]], which means that x G Sh^(g). 
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Let US now show that Sh^(g) C (Sh'^(0))'. Let x belong to h'^Q^^Wh]], then we 
have, i{n<k 5f^^^\x) C ti' Sh^(g)^" C Sh'^(0)®'^, and iin>k, 5f "^^^(x) = 
so that 5f-'^^^\x) is again contained in Sh'^(0)®". So a; G (Sh'^(g))'. □ 

End of proof of Proposition [^.4 We should prove that (Im(£))' = Im(£) fl 
Sh;^(0). By definition, (Im(£))' = {x G Im(£)|Vn > Q,5^^^^\x) G ^i" Im(^)®'^}. 

It follows from the fact that Im(£) is a divisible submodule of Sh'^(g) (see 
Theorem that Im(£)®'^ n n"Sh'^(g)®'^ = ;i"Im(£)^". Therefore (Im(£))' is 
the same as {x G Im(£)|Vn > 0,5f"^^^(x) G Im(£)^" n ^ Sh'"(g)®"}. Since 
5f"^^^(Im(^)) C Im(£)®", this set is the same as {x G Im(£)|Vn > 0,5f"^^^(x) G 
n"Sh'^(0)®"}, which is Im(^) n (Sh'^(0))'. It then follows from Lemma |3| that 
this is Im(£) n Sh^(g). □ 

The dual (f/^g)* = IIomKp]](f/^g, is also a QFSH algebra associated to 

the formal group G. If we denote by 1^* the analogue of £ for the Lie bialgebra g*, 
we get therefore two quantization functors from the category of Lie bialgebra to 
that of QFSH algebras, namely g (f/^g)* and g ^ O^(G') = Im(£g,) n Sh^(g). 
Let us denote hy A ^ the functor associating to each Hopf algebra, its 
enveloping QUE (quantized universal enveloping) algebra. 

Proposition 4.3. The QFSH algebras (t/^g)* and 0'^{G) = Im(£g.) n Sh^(g) 
are canonically isomorphic. The QUE algebras U^Q* and ((f/^g)*)^ are also 
canonically isomorphic. 

Proof. We must construct a Hopf pairing between U^g and 0'^{G). The Hopf 
pairing T^(g)xSh'^(g*) ^ K[[;i]] [^l^^] induces a pairing T^(g) x Sh^(g*) ^ K[[^]]. 
This pairing restricts to a pairing T^(g) x (lm(^g*) fl Sh^(g*)) now for 

any xGT-(g) and y G T,-(g*), 

(^0W>l/)sh"(g)xT-(g-) = (y®^;, 7^) (r-(g.) xSh"(g))cg)(r^" (g) xSh" (g*)) = ( V ' ^)sh"(g*) xr^"(g) , 

SO the latter pairing descends to a Hopf pairing 

(T-(g)/Ker(£g)) x ( Im(V) n Sh^(g*)) ^ K[[n]], 

which is the desired pairing f/^g x 0'^{G) —>■ K.[[h]]. The second part of the 
Proposition follows from the results of [|l^ . □ 

4.8. Behaviour of g i— > f/^(g) for the double operation. If g is a Lie bial- 
gebra, let us denote by D{q) is double bialgebra. If f/ is a QUE algebra, its 
quantum double D{U) is the K[[/i]]-module U ® (f/*)^. It is a quasitriangular 
QUE algebra. 

Proposition 4.4. If q is a Lie bialgebra, then there is an isomorphism tg : 
U^{D{q)) D{Ufl{g)). Let TZg^can be the canonical R-matrix of D{U'f^{g)). 

Thenitg^tgy^TZg^can) belongs to («g,D(0))^(f/^0)®(v,s(0))^(^/^(s*)) (hMs) 
ig*,D(g) are the inclusions of q and g* in D{g)). We have (ig* ® '•g*)~"'^('^g*,can) = 
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(tg (g) ig)~^(Jlg,can)^^^\ if (j) : Q ^ is a Lie algebra morphism, then we have 

(0^®id)(ig ® ig)-\ng,can) = (id®(0*)^)(^®if,)~^(7^^,ean). 

Proof. The maps (^0,^(0))^ and {ig*,D(g))^ are flat deformations of tlie inclusions 
Uq — > U{D{q)) and f/g* U{D{q)), so the composition of their tensor product 
with the multiplication map defines a linear isomorphism from U^Q^U'^Q* to 
U^D{g). Moreover, {ig^D{g))^ and (^0*,d(0))^ are also Hopf algebra morphisms. 

Recall that we have defined a solution TZg in 

Sh-(0)§Sh-(g*) c Sh-(D(0))§Sh-(D(g)) 

of QYBE; U^g and U^g* are the Hopf subalgebras of Sh'^(D(g)) defined by 7^g. 
These are Hopf subalgebras of U^{D{q)), therefore TZg belongs to («g,D(0))^(f^n 0)®(^0*,D(g))^(f^^0*) 
If y belongs to T^Q, and x = ig{y), then x = (7^0, id (g)?/)T,^gxsh"(g), and 

Au^g{x) = (7^g^^''7^g^^\id(8)id®y)T'^gxsh^(0)- Since TZg satisfies QYBE, and f/^g 
is the image of ig, we have 

^0((^0,D(0))^)^^(A^.(0)(a:)) = ((^0,z.(0))^)^^(A[,.(^)(a:))7^0, 

for any x in W^Q. In the same way, one shows that 7^0((ig.^D(g))^)®^(Af/^(g*)(x)) = 
((^0^D(0))^)®^(A'^^^(g.)(x))7^g, for any x in U^q*. This proves that 7^gAc7-(D(g)) = 
^'u'^{D{g))'^s- (^^-^(0)5^0) satisfies the axioms of the double QUE algebra of 
f/^g and may therefore be identified with the double of U^Q- 

The relation between TZg^can and TZg* ^can follows from Remark |^ and the func- 
toriality of (tg ® t~^){'R-g^can) follows from that of TZg. □ 

Corollary 4.1. For any u G m(]K), the functor q i— > U^Q is a compatible quan- 
tization functor (see the Introduction) . 



Proof. This follows from Propositions [4.3| and |4.4|. □ 
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5. Proof of Theorem ^ 

5.1. Identification of two quantizations of F{q*). Let g be a finite-dimensional 
Lie algebra. Then g* is a Lie coalgebra. Let F{q*) be the free Lie algebra of q* 
(here q* is viewed as a vector space). Then the map 6q* : 0* ^ 0* ® 0* dual to 
the bracket of g extends to a unique cocycle map 5ir(g.) : F{g*) — > ^(0*)*^^, which 
endows F{q*) with a Lie bialgebra structure. The corresponding Hopf-co-Poisson 
algebra is (T(0*), St(q*))- An element u of i3(K[[/i]]) being fixed, we now have two 
quantizations of this Hopf-co-Poisson algebra, namely f/^(-F(g*)) and T^{q*). 

Proposition 5.1. U^{F{q*)) and T^(g*) are canonically isomorphic. 

Proof. The inclusion of g* in F{q*) as its part of degree 1 is a morphism 
of Lie coalgebras. This morphism induces a morphism of Hopf algebras i : 
Tnid*) T^{F{q*)). Let us compose it with the projection £^(9*) : T^{F{q*)) 
u{{f[q*)). (Recall that f/^(F(g*)) is the image of Ef{q'), a Hopf subalgebra of 
Sh^(F(g*)).) Then ^F(g*) o z is a morphism of Hopf algebras. Moreover, for any 
^ in 0*, i{^) is an element of T^{F{q*)) in ,^ + o{h), and the image of the latter 
element in U'^{F{q*)) is again in ^ -|- o{h). On the other hand, f/^(F(0*)) is a 
deformation of T{q*). The reduction mod h of the image of ^^(a*) ° i contains 0*, 
so ^F(g*) o i is surjective. The reduction mod h of this map is the identity, so it 
is also a linear isomorphism. So we have shown that ^F(g*) o z is a Hopf algebra 
isomorphism from T^{q*) to f/^(0*). This isomorphism is clearly functorial. □ 



5.2. Proof of Theorem p.2| . Let us now prove Theorem p.2| . It follows from 
Corollary ^ri]that the map 7k is a bijection from m(]K) to {universal quantization 
functors of the tensor algebras T(a)}. In Theorem and Proposition |4.1| , we 
constructed a map from m(K) to {universal quantization functors of the Lie 
bialgebras}. 

Any universal quantization functor of Lie bialgebras may be restricted to the 
category of Lie bialgebras of the form -F(a), a a Lie coalgebra, and yields there- 
fore a universal quantization functor of the tensor algebras T(a). Let us de- 
note by the corresponding map from {universal quantization functors of the 
Lie bialgebras} to {universal quantization functors of the tensor algebras T(a)}. 
Then the map /5k defined in the Introduction is o (3'^. Proposition |5]2 implies 
that o ctK = 7k- Therefore /3k o = idm(K)- This proves the first part of 



Theorem 0.2 



Let us prove the second part of this Theorem. It follows from Proposition 



0| and Proposition that the image of ok consists of quantization functors 
of Lie bialgebras that are compatible with the duals and doubles. Conversely, 
let us assume that Q is a quantization functor compatible with the duals and 
doubles, and let Qq be the restriction of Q to the Lie bialgebras of the form 
F(a) (so Qq = /3k(Q))- If is any Lie bialgebra, then the unique extension to 
F(a) of the identity map of the vector space a to the Lie algebra a induces a 
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Lie bialgebra morphism F{a) —>■ a. In the same way, we have a Lie bialgebra 
morphism a —>■ F{a*)*, and a may be characterized as the image of the composed 
morphism F{a) F{a*)*. So Q{a) may be characterized as the image of the 
morphism Q{F{a)) — > Q{F{a*)*). Since Q is compatible with duals and restricts 
to Qq, this is a Hopf algebra morphism from Qo{F{a)) to QQ{F{a*)y . Let us set 
uj = 7k^(Qo), then this Hopf algebra morphism is the same as an element R{a) of 
Sh"(a)§Sh'^(a*), satisfying the rules (6). Therefore R{a) has the form 7^'^(aa), 
with (Xa G h{a a*)[[/i]]. Let us show that -R(a) is the same as the image of the 
canonical _R-matrix _Rcan(i) of Q{F){a)) by the tensor product of the injections 
Q(a) ^ Qo{F{a*)y and Q(a*) ^ Qo{F{a)y. 

By the properties of the quantum double, the identity map Q{a) Q(a) may 
be identified with the linear map Q{a) Q{ci*y defined by x t— > (id ^x){Rcan{ci)). 
Since the canonical maps Q{Fa) Q{a) and Q{a*y — Q{Fa*y are respectively 
surjective and injective, the canonical map Q{Fa) — * Q{Fa*y may be defined 
by x' I— s> (id ®a;')(/2^(j„(a)), where R'^^^{a) is the image of Rcan{<^) by the ten- 
sor product of the injections Q{a) Qo{F{a*)y and Q{a*) Qo{F{a)y. So 

One can check that R{a) has the functoriality and duality properties (Sh'^(0) ® 
id)(i?(a)) = (id®Sh'"(0*))(i?(b)) and R{a*) = R{aY'^^\ It then follows from 
Remark |4.^j| that the map a ^— o"n also has functoriality and duality properties. 

Since we identified -R(a) with the image of the i?-matrix of the double D{Q{a)) 
of Q(o), and since D{Q{a)) identifies with Q{D{a)) and injects into Q{{Da)*y, 
R{a) satisfies QYBE in the latter algebra. In Proposition p.4| , we defined a series 
p"^ = Y.n>i Pn^ such that if r e h{g Q)[[h]\ is a solution of GYBE, then p'^(r) is 
a solution of the Lie QYBE. The map r i— p'^(r) is bijective and one may show 
that it sets up a bijection between solutions of GYBE and of Lie QYBE. It follows 
that (p'^)~^(cra) is a solution of GYBE. Let be the endomorphism of ci[[h]], such 
that {p'^)~^{o'a) = (tq id)(r(j). Since {p'^)~^{aa) is expressed polynomially in 
terms of the structure constants of a, is a obtained by composition of tensor 
products of the bracket and cobracket map of a. 



Lemma 5.1. Let be the set of functorial assignments (a i— > To), where a runs 
over all finite- dimensional Lie bialgebras and for any a, belongs to {a®a*)[[fi\], 
such that: 1) for any Lie algebra a, pa is a solution of CYBE (in D{a)'^^[[ti\]), 2) 
Pa satisfies t^* = Ta , 3) Pa is equal to modulo h and is expressed polynomially 
in terms of the structure constants of a. Then the rule (a ^ pa) ^ {a ^ {pa ® 
id)(ra)) defines a bijection from Qq to Tio (Qq has been defined in the Introduction) . 



Proof. Let us set = Xlie/'^* ®bi. Assume that G (a® is a solution 

of GYBE. Let pa be the endomorphism of a[[^]] such that Ta = {pa®id){ra)- Then 
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we have also Ta = {id ®p\){r a), so pa* = p\- We have 

= ^ \pa{ai), %] ®hi® p\{hj) + p{ai) ® [hi, aj] ® p\{hj) + p{ai) ® aj (g) [pi{bi), k] 

= X^bal*^*)' ® ® P*a(^i) + Pa{[aj, Oj]) ® &i ® Pa(^i) 

+ pa{ai) (g) (g) Pa{[bj, bi]) + pa{ai) O aj [p*„(&i), &i] 

so Ta satisfies the CYBE iff p^ is such that Pa{[x, y]) = [pa{x),y] for any pair x, y 
of elements of a and Sa{pa{x)) = {id^Pa){6a{x)) for any element of a. The second 
condition is satisfied because Pa*{[^,v]) = [Pa*{OyV] fo^ ^'^Y P^-i^ ^^V of elements 
of a*. □ 

End of proof of Theorem \0.^ . It follows from this Lemma that (a ^— ^ Tq) is an 
element of Qq. Let us define ej^ as the unique map from {compatible quantization 
functors of Lie bialgebras} to m{K) x Qq, such that e'j^{Q) = {Qo,t). It is clear 
how to reconstruct Q from {Qo,t), and that when r is the neutral element of 
Qo, this reconstruction coincides with the map Qo i— > aK{Qo)- £'k is therefore 
bijective, and we set Ek = ^- ^ 

Remark 9. If (a i— pa) belong to Qo, and (a, [ , ],Sa) is any Lie bialgebra, then 
(a, [ , ], {pa®Pa)°Sa°Pa^) IS again a Lie bialgebra. Indeed, set r' = J2iPa{'^i)®bi. 
Since r' is a solution of CYBE in D{a), and r' belongs (a a*)[[/i]], if we set 
6'{x) = [r',x 1 + 1 ® x], then (a, [ , ]a,S') is a Lie bialgebra. On the other 
hand, the rule pa{[x,y]) = [pa{x),y] implies that S'{x) = {pa ^ id) {6 a{x)) and the 
rules pa*{[^,'n]) = [Pa*(0>^] and pa* = pi imply that {pa ® id) o (5a = (5a o pa. 
Since the image of 5^ is antisymmetric, we also have (id ®Pa) o <5a = (5a o Pai so 
5' = {pa ® Pa) o ° Pa^- So Pa changes the Lie bialgebra structure of a preserving 
both its Lie algebra and Lie coalgebra structures. 
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Appendix A. Deformation of solutions of CYBE (proof of Prop. 

M) 

Let A be an associative algebra, and let r a & A ^ A he a solution of CYBE. 
It is natural to look for a sequence (7li)i>o of elements of A ® A, such that 
TZq = l,7li = ta and 



VA^ > 0, nfnfnf = ^ nfnfnl 



) 22>T) 12 



We call such a sequence (7li)i>o a quantization of the CYBE solution r^. If 
(TZi)i>o is such a quantization, then for any formal parameter t, X]j>o^'^« ^ 
solution of QYBE. Then if {ui)i>o is any sequence of elements of A such that 
Uq = 1, the sequence (7^-)i>o defined by ^j>o^*'^i = '"(Sj>o where 
u = X]j>o^*'"*' ^ quantization of r^i. We will say that the sequences 

(J^i)i>o and (7l'j)i>o are equivalent. 

One then seeks to solve inductively the above system of equations. More pre- 
cisely, it can be written as follows 

[ta, tZn-iI = - Yl 7^f 7^f 7^f - nfnfnf, (34) 

p,q,r<N-2,p+q+r=N 

(we will call this equation the equation of order A^) where we set 

R ^ {i^A, Rj is therefore a linear map from A^"^ to A®^ (the corresponding Lie 
algebraic map was called ^s ,. in Section |3.2.2| ). 

On the other hand, let p i— *• S{rA\p) be the linear map defined by 

5irA\p) = [r\' + r'l + r]f , p'^'] - [-r^^ + r^^ + r^l p'^'] 

+ [-r'l - + ri^ p^ - [-r^^ - r^^ - p^- 

Then it follows from the fact that ta is a solution of CYBE that 5(T'A|-)o[rA, ■] = 
(this equality appears in the Lie coalgebra cohomology complex of A, endowed 
with the cobracket K,{a) = [ta, a (S> 1 + 1 ® a]). Therefore 

Im[r^, ■] C Ker(5(r^|-). 

We will show 
Theorem A.l. Let us set 

H\A,rA) = Ker[r^,-]/ImK, H\A,rA) = Ker5(r^, |-)/ Im|r^, ■]. 

Then the equivalence classes of quantizations of va are obstructed by H'^{A,rA) 
and parametrized by H^{A,rA)- 

In particular, for any pair {AjTa) such that the homology H'^{A,rA) vanishes, 
the solution ta can be quantized, the equivalence classes of its possible quantiza- 
tions being parametrized by Y[i>2^^(^'''^A)- 
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Proof of Theorem \A . 1\ . We will show that if TZi, . . . ,71n-2 satisfy equations 
(|3^) at all orders < — 1, then the right side of the equation (0) at order N is 
contained in Ker5(ryi|-) (Theorem |A.1| ). 

We first prove 

Lemma A.l. Forp integer > 0, let {R, p) ^-^ Sp{R, p) be the map from x A^^ 
to defined by 5o{R, p) = 0, 5p{R, p) = z/p > 4 and 

S,{R, p) = [R^^ + R^^ + R^\ p234] _ [_^12 ^ ^23 ^ ^24^ ^134] 
+ [_i?13 _ ^ ^34^ ^124] _ [_^14 _ ^24 _ ^34^ ^123]^ 

62{R, p) = {R''R'' + R''R'' + R''R'^)p'^^ - p^^^R'^R'^ + R^^R^^ + R^'^R^^) 

- R^^R^^p"^^ - (/?23 + i?24)^134^12 ^ ^12^134(^23 ^ ^24) ^ ^134^24^23 

- i?23^13^124 _ (^13 ^ ^23)^124^34 ^ ^34^124(^13 ^ ^23) ^ ^124^13^23 
+ (i?34/224 ^ ^34^14 ^ ^^24^14)^123 _ ^123 (^14^24 ^ ^14^34 ^ ^24^34)^ 

and 

<53(i?,p) = - p'^'R^'R^'R'' 

- R^-'R^^p^'^R'' + R'^p'^^R^^R"' 

- R^'R'^p'^^R^^ + R^^p'^^R^'R^' 
+ R^^R^^R'^p'^' - p'^-'R'^R^^R^\ 

Each 6p is linear in p and homogeneous of degree p in R. Moreover, these maps 
satisfy the identity 

5piR, R^^R'^R^^ - R^^R^^R^^) + [R'\ R''] + [R'\ ^''] + [R'^ ^'']) = 

for any integer J9 > 0. 

Proof of Lemma \A.i[ . This is a direct computation: for example, the identity 
for p = follows from the Jacobi identity. □ 

As we said, the proof of Theorem [A.l| reduces to the following statement. 

Proposition A.l. Let A be an algebra and ta belong to A ^ A. Let N be an 

integer > 3 and assume that TZi, . . . , TZn-2 in A^ A satisfy TZi = and 

p+q+r=i+l,p,q,r>0 p+q+r=i+l,p,q,r>0 (35) 

for i = 1, . . . ,N — 2 (in particular, ta is a solution of CYBE). Then 

5(rA| nfnfnf-nfnfnf) (36) 

p+q+T=N ,p,q,r>0 

is zero. 
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Proof of Proposition \A.J\ . Let us define 6a{Ri, ■ ■ ■ ,Ra\p) as the coefficient of 
ti - ■ -ta in ^'5q(X]/3=i ^/3-R/3) p)- Then ^^(-Ri, ... ,Ra\p) is the unique multihnear 
form in . . . , i?^), symmetric in these arguments, such that 5a{R, ■ ■ ■ , R\p) = 
So.{R\p). 

Let us define C{k, N, a) as the subset of {1, . . . , k}°'x{0, . . . , k}^ of (a+3)uples 
{ki, . . . , ka, p, q, r) such that ki + ... + ka+p + q + r = N and set 



a>0 (fci,... ,ka,p,q,r)eC{k,N,a) 



Then the fact that the TZi satisfy equations (^) imphes that T^s is equal to 

p+q+r=N~-l,p,q,r<N-3 



which is (|36D. 

For i = 0, . . . ,3, denote by Ci{k, N, a) the subset of C{k, N, a) of (a + 3)uples 
{ki, . . . , ka, p, q, r) such that exactly i of the integers p, g, r is equal to zero. Then 
C{k, N, a) is the disjoint union of the Ci{k, N, a). Set 



a>0 {ki,... ,ka,p,q,r)eCi(k,N,a) 



23T5l3'T7l2\ 



then we have Tk = X^Lo Since 7fc^2 = '^,3 = 0, we have 

%: = '^,0 + (37) 

Now 

= E E (38) 

a>0 (fci,... ,kc,+3)e{l,... ,fc}"+3| J]^ fc^=Ar 

and 

^^'1 = E E (39) 

a>0 (All,... ,fc„+3)e{l,... ,fe}«+3| J]^ ki3=N 

where we used the fact that 5o = to change a into a+1 and where the first (resp., 
second, third) bracket corresponds to the subset of Ci{N,k,a) defined by the 
conditions r = 0,p ^ 0,q ^ (resp., q = 0,p 0,r and p = 0, g 7^ 0, r 7^ 0). 

Let us show that each % is equal to zero. Let us define, for u = {ui, ■ ■ ■ , z/^) a 
collection of integers > such that ^^^^ = i/. = a + 3, C{k, N, u) as the subset of 
C{k, N, a) of (a + 3)uples (fci, . . . , k^+s) of integers such that for any i = 1, . . . ,k, 
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card{/3|fc/3 = i} = Vi. Set 

(fci,... ,ka+3)&C{k,N,a,i/} 



12 ^ 



Then it follows from (|37| ) and the expressions (38) and (39) for 7^ o and 7^ i that 
i/eN'' '^k ■ Define the sequence [k^, . . . , k'^^^) by the conditions that it is 
non-decreasing and that it belongs to C{k, N,i/). Then is proportional to the 
symmetrization 

E^aiT^k^ )••• jT^h- iT^li- T^^jL Titi- ~ Titi- TVul TVul ) 
"(a)' + ^(^ + 2) a(a + 3) <T(a + 3) CT(a + 2) '^^(a + l) 

O-GSa + 3 

+ (7^,. , . . . , I [7^^l , 7^^i ] + [7^^l , n'l ] + [7^^i , 7^p 

'^t,-'-; cr|^a-|-ij fT(a + 2) fT(a+-3) a{a.-\-2) a(a+3} CT(a + 2} o-(a 

We have now 

Lemma A. 2. If a is an integer and Ri, . . . , Ra+3 belong to A, we have 

El ( T3 PI pl2 pl3 p23 p23 pl3 pl2 \ 

+ 5a+l{Ra{l), ■ ■ ■ , Ra{a+l)\[Rl\a+2)^ Rl\a+3)] + [-^^(0+2) 5 -^^(0+3)] + [Rl\a+2)^ Rl\a+3)]) 

Proof of Lemma. The left side is multilinear and symmetric in variables 
. . . , Ra+3', moreover, its value for _Ri = . . . = Ra+3 = R is equal to 

{a+3)\{6^{R, R'^R'^R'''-R^'R'^R'^)+6^+i{R, [R'', R'^] + [R'\ R''']+[R'^ R^'])) , 

which is equal to zero. Therefore the left side is equal to zero. □ 

End of proof of Proposition \A.]\ . Since 7^- is proportional to (40), the above 



Lemma implies that it is zero. It follows that for any fc, 7^ is equal to zero. In 
particular, T/v-s = 0, which proves the Proposition. □ 



Remark 10. When = 3, equation (|3^) is written 



Ir^,7^,l = -rKM^ + r^iV-. (41) 

One checks that the fact that is a solution of GYBE implies that 7^2 = ^f^A 
a solution of (|^). Then if x is any element of A, then 7^2 = + k{x) is also a 
solution of (gT])- 

In Theorem PTT] , we construct a solution 7^(p(r„)) of QYBE. In that case, 
A = Sh{a)[[h]], ta is the element G a ® a, viewed as an element oi A® A, and 
7^2 = \'r'i + K,{x), where x = \ ^ifziiaA), and we write Tq = X^ig/ «i ® ^i- 
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Appendix B. Construction of /i^f/ (proof of Prop. ^]2|) 

Let us denote by FAn the part of the free algebra in n generators, homogeneous 
of degree one in each generator. In this Section, we also denote by FLn the 
subspace of FAn consisting of Lie elements (so FLn = FreCn)- 



B.l. Definition of the algebra {F'^'^\mp(z)). When p, g, r are integers > 0, we 
set 

= (FV, ® {FAp ® FA^) ® i^^p+r)e^,e,x6. ^^'^ = ®p^i,r>,F^% 

Let us denote by xf \ . . . , xf\xf \ . . . , xf^ the generators of FAg+r, by x'^i \ . . . , x^p^ 
the generators of FAp^ by yf \ . . . , yf'' the generators of FAq^ and by ?/|"'^\ . . . , y'>p\ 

(3) f3) 

!/{,... , i/r the generators of FApj^r- Then the first and last set of generators are 

('21 ('2) 

split in two subsets (e.g., the first subset of generators of FAqj^j. 
The symmetric group &p (resp., &q and &r) acts on FAq^^ ® ® FAq) ® 

FApj^r by simultaneously permuting the variables (a;P)j=i,... ,p and {yf^)i=i,... ,p 
(resp., the variables {xf^)i=i^,,,^q and {yf^)i=i.... ,q and the variables (x-'^^)j=i^.,, 
and (?/f^)i=i,...,r-)- 

If n, n' are integers > 0, let us define Mn^ as the set of pairs of maps 
(c, c'), where c is a map from {1,... ,n'} to {— cxd, 1, . . . ,■«.} and c' is a map 
from {1, . . . , n} to {1, . . . , n', cx)}, such that for any k G {!,..., n}, and any 
k' G {!,... ,'«''}, the inequalities 

c{d{k)) < k and c'{c{k')) > k' (42) 

hold whenever the left sides are defined. By convention, if k is any integer, k < oo 
and —oo < k. 

We are going to define a bilinear map m^(3) : ® ^ If p, q and r 
are integers > 0, there is a unique linear isomorphism from FAqj^r®FAp^r 

to -Fpgr, such that if P G FAg+r, Q G FAp+r and (a, r) G 6p x S^, then 

(^p^Q =P{x[ \ ■ ■ ■ , x^^-*, x[ \ . ■ ■ , a;^^"*) ® x[ . . . a;^^''?/( ^ • • . 2/^^^ 

If p,q,r, and p',q',r' are integers > 0, and if P G PA^+r, Q G PAp+r, P' G 
PAq/+r', Q' G PApz+j.', let us set 



a(p,Q),(p',Q') = ^ «(p,Q),(P',Q')('^''^'), 
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where for any (c, c') G Mg^p/, we set a = card(c')~"'^(oo) and a' = card c~^(— cxd) 
and define a(p,Q),(P',Q')(c, C) as tlie element of F^%,^^,^^^p,^^^^^^,_^_^, given by 

a{P,Q),(P',Q'){c,c') = 

(P( n ad'(a;« •••,11 ad'(a;« 4^ • • • , 4^^) 

jec-i(i) jGc-i(g) 

p'f^(2) ^(2) ^(3) (3) XX 

K-^q+li ■ ■ ■ ■> -^q+q'i -^r+li ■ ■ ■ i -^r+r') J 

»( n -1" n n n ^fio 

ie{i,...,p} i'ec-i(oo) je(c')-iM j'e{i,...,«'} 

^(^(^{^•••,rf\yf\ •••,#) 

Q'i n ad'(yf)(y(^i),..., n 

je(c')-i(i) ie{c')-Hp') 
Let us explain the notation in this formula. The generators of the components 
of are denoted as follows: 

- generators of FAp/+g+g/+r+r'-a'- First subset of generators: xf\iE (c')^^(cxo) 
and x^^^j,, j' E {1, • • • , q'}- Second subset of generators: x^^^-,, i' G c^^{{l, . . . , q}), 
xf\j G {c')-\{l,... ,q'}) and , A; G {1, . . . , r + r'} 

- the generators of FAp+a' are xf'\ i G {1, . . . ,p} and x^^^-,, i' G c~^{—oo) 

- the generators of FAp'^a are y) , j G {q + 1, . . . ,q + q'} and , j' G 
(c')-^(oo) 

- generators of FAp+pz+g+^+r'-a- First subset of generators: y^^\ i G {1, . . . ,p}, 
Vp+i', i' e c~^(-oo). Second subset of generators: y^^.,, G c~^({l, . . . , g}), 

jG(c')-^({l,...,p'}),?/f,^G{l,...,r + r'}. 

For x,y elements of an associative algebra, we set ad'{x){y) = yx — xy (so 
ad' = — ad). If J is a finite ordered set of indices, and J = {ji, . . . , >}, with ji < 



. . . < jr, then Y[j£j(^j and HjeJ'^i denote the products of elements ttj 



CL-jn ' ' ' (X-i 



and aj^aj^_^ - ■ -aj^. So IliGii,... ad'(ai)(a) = [[[a, a„], a„_i], . . . ,ai]. 

Let us set Fpg^ = FAq_^_r ® (FAp ® FAg) FAp^r and F = <S)p,q,r>oFpqr- 
Then the rule {P <^ Q) <S> {P' ® Q') i— > 0(p,q),(p',q') defines a linear map from 
{FAq^r ® Fttp+r) <8 (-^^q'+r' ® FAp/^r') to F, which is covariant with respect 
to the action of &r x &r'- Therefore, its induces a linear map from {FAg^r ® 

(which we identified with F^ql® F^^^,^,) to F^^\ 
This map may be extended by linearity in a unique way to a linear map mp{3) 
from ® to F^'^l 
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B.2. Associativity of rupis). In this Section, we prove that m^(3) is associa- 
tive. For this, we first define composition operations on the sets of maps M^n' 
introduced above. 

B.2.1. The operations Comp^^'^ and Comp^'^^. For any pair of integers {a, a'), 
define M"^/ as the subset of Mn,n' of all pairs (c, c') such that card c"^ (—00) = a' 
and card(c')~'^(cxo) = a. 

For any quadruple of integers {n,n' ,n" ,n"'), let us also define Mny\n",n"' ^ 
the subset of Mn-^-n'y+n'" of all pairs {c,c') such that 

c({l, . . . , n'}) C {—00, 1, . . . ,n} and 'S{{n+1, . . . , n+n"}) C {n'+l, . . . , n'+n' 
We define then two maps 

Comp^2,3 . JJ- (^aa; ^ M^+ri",n"') ^ M^^ri"\n' ,n"' 
(a,a')eN2 

and 

Comp^'23 : Y[ {Mr,,n'+a"' X M^:^:!!) ^ M„,„. 

(a",Q"')eN2 

in the following way. If (c, c') G M^°,' and {c",c"') G Mq,_|_„'/_„///, then 

Compi2,3((^^^,)^(^.^^/.))^(~^)^ 

where c and (? are defined as follows. Let us denote the elements of (c')~^(oo) by 
,ia, where the sequence (i/3)/3=i,...,a is increasing. Then if i' G {1, . . . ,n'}, 
then = c{i'); if i'" G {1, . . . , n'"} and c"(i'") G {1, . . . , a}, then c{n' + i'") = 
ic"[i"')] and if c"(i'") G {a + 1, . . . , a + n'"}, then S'fn' + i'") = {n - a) + c"{i"'). 
On the other hand, if i G {1,... ,n} — (c')~^(oo), then c'(i) = c'{i), and for 
/? G {1, . . . , a}, ^{ip) = n' + d"{(5)] and if i" G {1, . . . , n"}, then ^(n + i") = 
n' + c'"(Q; + i"). 

By convention, if k is any integer, then /c + 00 = 00 and — 00 + /c = — 00. 

In the same way, if (d, d!) G M„^ji/_|_q,// and {d" , d'") G Af"„ °,„ , then we set 
Compi'2-'^((rf, rf'), {d", d'")) = {d, d'), where d and d' are defined as follows. Denote 
the elements of {d")~^{—oo) by ii, . . . ,ia"', where the sequence («/3)/3=i, is 
increasing. Then d{i') = d{i') if i' G {!,... d{n' + i^) = d{n' + /5) if /? G 

{!,..., a'"} and d{n' + i"') = n + d"{i"') if i'^ G {1, . . . , n'"} and i'" ^ {d"')-\oo). 
On the other hand, if i G {1, . . . , n}, then d'{i) — d'{i) if d'{i) G {!,... , n'}, and 
rf'(i) = n' + id'{{)-n' if G {n' + 1, . . . , n' + a'"}; and if i" G {1, . . . , n"}, then 
d'{n + i")^n' + d"'{i"). 

Lemma B.l. The maps Comp ' and Comp ' are both bijective. 

Proof. One first checks that the pairs (c, c') and {d,d') defined above actually 
belong to Mn^n"\n',n"'- This is a direct verification. One also checks that each 
pair (c,c') has a unique preimage by Comp^^'^ and Comp^'^^. For example, let 
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US describe (Comp^^'^) ^(c, c') = ((c, c'), (c",c'")). This is an element of M^^,' x 
Ma+n",n"', where 

a = card (c~^({n' + 1, . . . , n' + n'", -oo}) n {1, . . . , n}) 

and a' = card(c^^(— cxo) fl {1, . . . , n'}). Let us denote by ji, ... ,ja the elements 
of c^^({n' + 1, . . . , n' + n'", — oo}) fl {1, . . . , n}, where the sequence (j^)/9=i,...,a is 
increasing. 

Then the pairs (c, c') and (c", c'") are obtained as follows. If / e {1, . . . , n'}, 
then c(j') = c(j'). If G {1, . . . , n'"} and c(n' + /") e {1, . . . , n}, then since 

c'{c{n' + j'")) j'"' > n' + 1, c^(?^' + j'") belongs to {ji, . . . , and we 

define c"{j'") as the index /? such that c{n' + j'") = jg. If j'" G {!,... , n'"} and 
c(n' + f") e {n + 1,... ,n + n", -oo}, then we set c"{j'") = c{n' + j'") + a - n. 

If j e {1, . . . , n}, we define c'{j) as if c'(j) e {1, . . . , n'} and as oo else. For 
any /9 G {1, . . . , a}, we define c'"(/3) as c'(j^) — n', and if j" e {ct + l, . . . , a + n"}, 
we define c"'{j") as c'(j" + n — a) — n'. □ 



B.2.2. Associativity ofmp(i). 

Theorem B.l. m^cs) is associative. 

Proof. Let (p, r), (p', g', r') and (p", g", r") be arbitrary triples of integers > 0. 
Let P,P',P" be elements of FAg^^, FAgz+^z, let Q,Q',Q" be elements 

of FApj^j., FApi^T-i, FApi'^r"- It will be enough to prove that 

'mF{a(^P^Q (8) a(p',Q').{'P".Q")) ^ ''^Fi^{P,Q),{P',Q') ® (43) 

The left side is a sum indexed by JJ^^ a')eN2 ^q^' ^ ^a+g'y and the right side 
is a sum indexed by 1J(q",q"')gn2 ^g,p'+a"' ^ -^^p" "■ Using maps Comp^^'^ and 
Comp^'^^, we transform both sums into the same expression 

a{P,QUP',Q'),{P",Q") ^) ' 
where we set P — card(c')"^(oo), = card c~-'^(— oo), and 

a{P,Q),{P',Q'),{P",Q")(c,'^) 
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is the element of Fp^^g,,^^, p,+p„^^^^,+^+^,+^„_^_^, given by 

a(p,Q),{P',Q').(^"'.Q")(^'^) = (44) 
(P( n ad'(x«)(xf )),..., n ad'(x(!jj(xf),xf 4^)) 

/ / 

jGc-i(g+l) iec-l(g+9') 
v-^g+g'+l' • • • ' -^g+g'+g"' -^r+r'+l' • • • ' -^r+r'+r")) 

®( n n -s.® n ^'f n ^f.v«") 

ie{l,...,p} j'eH-i(-oo) iG(H')"Hoo) i"6{l,...,g"} 

Q'i n . . . , n ^^'(yf)(yp!p')^yr%^ ■ ■ ■ ^yfU 

je{H')-Hi) ie(H')-Hp') 

g"( n n 

aH'r7,(2)v„(l) 1 ,,(3) (3) ^^ 

(3) 

In this formula, the generators of the factors of -Fp+^j ,^,/+^,y_j.p„+g_,_^,+r_,_r,+r,/_^_^, 
are denoted as follows: 

- generators of -Fp,+p,/+g+^,+g,/+,,+r,+,,„_^. First subset of generators: xf'\ j G 

(c')~'^{oo), x^qlg'+j", j" ^ {I;-- - ;<?"}• Secoud subset of generators: x^^^y, j' G 

c-i({l, . . . , g + g'}), , J G . . . , G {1, . . . , r + r' + r"}. 

i) 

generators of Fg»+^/: \ j G (c')~^(cx)), and yflq,+j„, j" G {1, . . . , g"} 

7(3) 

p+p'+p"+g+g'+r+r-'+r"-/3' 

i' G c^"'^(oo). Se( 

,(2) „• ^ /c?N-i/ri ^/ , ^//u _J „,(3) 



- generators of -Fp+^: z G {1, . . . ,p} and x^^l-,, i' e c ^(oo) 
»+^/: yf\ j e (c')~^(cx)), and 

- generators of -Fp+p/_^p//+^_^g/+r4.r/+r„_^,. First subset of generators: \ i G 
{1, . . . and ^p^j/, G c^"'^(oo). Second subset of generators: 1/^^^,, i' G 
c-i({l,... ,g + g'}), , ^ G ,p' + p"}), and 2 G {1,... ,r + 

' I 7^ " ^ 

Since each side of (^) is equal to (44), equation ( ^B]) is satisfied. □ 
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B.3. Universal properties of {F^^\mp(3)). lip,q,r are integers > 0, a basis 

(3) 

of Fpql consists of the 

q+r p q p+r 

n ® (fi ^s'^ ® n yf) ® n ^rw, 

k=l i=l j=l 1=1 

where a e &q+r, r e &p+r, (zi, ... , Zq+r) ^ {x\', . . . ,xy,x\', . . . ,xy ), (^1, . . . , tp^r) 
(y^\ . . . , y'i'\yf \ ■ ■ ■ , yf')^ and a preserves the order of the r last elements of 
{!,... ,g + r}. 

If a is a Lie algebra and e a® a is a solution of CYBE, then there are unique 
maps 

<rr' ■ ^^^^ ^Ta®Ua®Ta and : F^^) ^ C/a®^ 

where Ta is the tensor algebra of o, such that if Va = Ylii^i'^i ® ^^^^ '^a!?r°'^ 
maps F^fr to a®«+'^ C/a ® a®*'+^ in such a way that 

q+r p q p+r 

crdi ® (fi ® n yf) ® n ^-(o) 
fe=i 1=1 j=i 1=1 

q+r p q p+r 

ai,... ,ap+q+rel k=l 1=1 j=l j=l 

where (3{t, I) is equal to t{1) if t{1) < p and to + t{1) else, and Ka,ra is the 
composition of k^^J?^""" with the projection map Ta — > C/o. 

Proposition B.l. For any pair (o, To) o/ a Lie algebra and a solution of CYBE, 
'^^a^T^ is an algebra morphism from {F^^\mp(3)) to Ta (8) C/a® Ta, and Ka,ra 
an algebra morphism from {F^^\mp(3)) to C/o®^. 

Proof. The proof of the statement on k.^^^^^ is by a double induction on (q, q') . 
The statement on Ka,r-A follows immediately. □ 

B.4. The normal ordering map. For any triple of integers p,q,r > 0, let us 
form the tensor product FAq+r ® F\+q ® FAp^r] we denote the generators of 
its factors as follows 

- generators of FAg^r'- . . . , xf\ xf\ . . . , x^^ 

- generators of FAp+q-. yf\ ... , yf \ x^l\ ... , Xp^ 

- generators of FAp+r- yi\ ■ ■ • ,yp \ yf\ ■ ■ • , yf^- 

Each set of generators is split in two subsets (e.g., the first subset of generators 
of FAqj^j. is xf\ . . . , xf^ and the second subset is xf\ . . . , x^f'). 

Then the group x 6g x (3, acts on this tensor product by simultaneous 
permutations of the three pairs of subsets of generators. We will set 

G^l = {FAq^r ® FAp^q ® FV.)e,xe<,xe.- 
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Let Partp^g be the set of pairs of partitions (p, q), where p = (pi, . . . ,p\) and 
q = (gi, . . . ,q\) are partitions of p and q, such that Px > 0, qx > and Pu > 0, 

qi,' > when v ^ \ and v' ^ \. For any (p, g) G Partp^^, let us denote by G^qr 
the image of 

A qv Pv 
u=l j = l i=l 



(3) 

in Gpqr. Then we have 



^pqr ■ 



G^pqr — ^P 

(p,g)GPartp,, 

Let us define Mg p as the subset of Mgp consisting of all pairs of maps (c, c') , 
where c : {1, . . . , g} — > {— C)0, 1, . . . ,p} and c' : {1, . . . ,p} {1, . . . , g, oo} 
satisfy (|4^) and are such that for any u = 1, . . . , A, 



c({l,--- , Xl^*^) ^ {-oo,l,... ,^Pi} 

i=l i=l 

and 



A A 

c ^ ^ 

Let us define the map 

fipqr '■ (jpqT 

as follows. If P G FAq^r^ Q £ FAp+r, let US set 



A <ji. 

.(2) TT^(i) 



y=l j=l i=l (c,c')6Afg,p 



we set (3 = card(c') ^{oo) and /3' = cardc "'^(— oo), and define ap\q{P, Q, 7, 5)(c, c') 
as the element of g„^/ r+/3+/3' equal to 

c4'l{P,Q){c,c') 

= Pi II ad'(x«)(xf)), . . . , n ad'(xS;))(xf . . . 

®( n ^s'^® n ^f) 

iG{c')~l{oo) jGc~i{-oo) 

®Q( n ad'(yf)(,i^)),..., n ad'(y]f f 
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(3) 

where the generators of the components of F^J^ r+13+13' ^-^e denoted as follows 

- generators of FAq^r+.d- First set of generators: x^^\ j G c~^(— 00). Second 
set of generators: x^^\ j e (c')~^({l, . . . ,q}), xf\ i e c~^({l,... ,p}), and 

Jj^ , . . . , Jyr 

- generators of FAp^is: xf \ i G {c')~^{oo). 

- generators of FAg^j^r. y^^\ j g c~'^{—oo). 

- generators oi FApj^r+o'- First set of generators: yl^\ i G (c')^^(oo). Second 
set of generators: yf\ j G (c')"^({l, . . . yf\ i G c-\{l, . . . ,p}), and 

^(3) J3) 
ill ) ■ ■ ■ ) yr ■ 

Let be a Lie algebra and let G a (8) a be a solution of CYBE. Elements of 
the form 

z/=l j=\ 1=1 

form a generating family of Gp^l, where we set {zi, . . . , -Zq+r) = \ ■ ■ ■ , x^q\xf'\ . . . , x^^), 
(wi, ... , Wp+r) = {yi\ • • • , yp\ 2/f \ ■ ■ ■ , yr^^), and {p,q) belongs to Partp,^ and 
{a, t) belongs to &q+r x &p+r- Then there is a unique map 

such that for any (p, q) G Partp^g and any a G Qq+r, r G 6p+r, 

i^T^iMi) ■ ■ ■ Mi+r) ® n ( n yQi+-+<i.-i+j n 4iV-+p.-i+i) ® ^^(i) • • • ^^r^+o) 

^ a(Q;(p + (7(1))) •••a(a(p + (7(g + r))) 

A <Ji. p,/ 

® IK n ^^"(^1 + • • ■ + + j)) n ^("(^1 + ■ ■ • + p^-i + 0)) ® ■ • • K^ip + ^)), 

i/=l j=l i=l 

where e(i) = T{j) if r(j') < p and e(j) = + t(j) if t(j) > p, and we set 

Let us define j^pqr '■ Gpgl ^ -F^^-* as the direct sum of the maps n^'^. Then /jipgr 
has the following property. 

Proposition B.2. We have Ka,ra ° l^pqr — Imr"^ ■ 

Proof. By induction. □ 

Remark 11. The direct sum /j,^^^ — ®(p,q,r)en'^l^pqr therefore be viewed as a 
universal version of the normal ordering of expressions in a solution Va of CYBE. 
We will sometimes identify elements of Gpqr with their images in F^^^ by //*^^^ . 
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B.5. The CYBE identity in F^^\ We have the following identity in F^^^ 

in which the first expression belongs to /i^^^(G^'^Q), the second to /i^^''(Gioi) and 
the third to (The image of this identity by any map K^^ra simply 

expresses the fact that satisfies CYBE.) 

Let us define a map concg(3) : G^^^ (8> G^'^^ G^^^ as follows, conc^-cs) maps 
Cgl ® G%^, to if P,Q,R,P\Q\R' belong to FAp+,, 

FAp^j-j FAg'^^ij F Api^q' J F Ap'^j.' , then 

conc^o) ((P ® Q ® i?) ® (P' ® Q' ® R')) 

_ p(J^) M) ^(3) ^(3)Ap7^(2) (2) (3) (3) ^ 

— 1 yd^i , . . . , , , . . . , )i \^qj^ii ■ ■ ■ 1 -^q+qii -^r+li ■ ■ ■ i -^r+r' J 

® Qi^i \ ■ ■ ■ ,Xp\y[ \ ■ ■ ■ {Xpli, . . . , a^p+p', Vq+l^ • • • ' Vg+q') 

OS n{y^ ,...,yp ,y-^ ,...,y^ jn {yp_^_^, . . . ,yp_^_p,,yj._^_^, . . . ,y^ 
Then we have 



Lemma B.2. (G^^) 

,coiacQ{3)) is an algebra and is an algebra morphism from 
(G'(3),concG(3)) to (P(3)^^^,3)). 

This follows from analysis of the behavior the spaces of maps M^r- 
We have then 

Lemma B.3. If P G FAq+r, Q £ P^p+g-i d'nd R G FAp+r, we have the identity 
^(3) (P(4^), . . . , ), xf ), . . . , x(3)) ® Q(,f ), . . . , [,f ), )], . . . , 7/f , . . . , v . . 

®P(7/f 7/«,yf 7/f))) 

- _,,(3)/p/j2) r (1) (2)i ^(2) (3) r(3)l (5?) nr7,(2) ,,{2) (1) ^ 

®P(7/« ...,y«,yf 7/f))) 

_ ,,(3)/'p/ (2) ^(2) (3) t(3)1 (5?) n^/^^) ^(1) ,,(2)^(1) „^ ^( 

®P(y« ...JyWyf ],..., 7/«,7/f\...,7/f))), 

where the arguments of jx belong to Gfqr, Gp^i ij ^+i '^'^d Gp^^„i ,,+i. 

Proof. If a;' and x" are elements of G^'^\ then the image by /i*^^) of the product 
concG{3) [x'® (xj^^ O [yi^^ , xP] (g)xf ^ + [x^^^ , xf Vz/f^ ®yf ^ +xf ^ (g)xf ^ [xf^ , ^]) (g) 
x") is zero by Lemma p.2| . □ 



B.6. The maps fi^£if- If p and g are integers > and a (resp., f3) is an integer 
in {1, . . . ,p} (resp., in {1, . . . , q}), we will denote by Mp^ (resp., M^^) the set of 
all triples (c, c', u) consisting of a pair (c, c') in Mp^" (resp., in M^^) and of order 
relations on the sets c'^{l), . . . , c~^{q), {c')^^{l), . . . , (c')~^(p). 
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Proposition B.3. Let {p, q) be a pair of integers > and let a E {1, . . . ,p} and 

/? e {1, . . . , g}. Then there exist families of linear maps ($'(c, c', cj))|.^ ^, ^-^^jj^o 

and ($"(c, c', a;))^^^, indexed by M'^^ and M^^ respectively, such that ^' {c, c' , u) 

maps FLp^q to FLp_a and ^'{c,c',uj) maps FLp^g to FLq_^, and such that the 
following identities are satisfied 



P{x? , . . . , ) , \ . . . , ) ® Q (4^^ ,...,x^\ yf^ ) (45) 

= E ^( n ad'(x«)(xp)),..., n ad'(x«)(xf)),4^...,-l^^) 

{c,c' ,Lj)eM^o feie(c')-i(i) fc9e(c')-M9) 

®$'(c,c',a;)(g)(a;f),je(c')-^(oo)) 

n ad'(yf)(|/f )),..., n ad'(|/;;))tf)),|/f\...,y(^)) 

+ E E ^( n ad'(4;))(xf^..., n ad'(4;))(xf),xf 

/3=i ic,c')GM°^ fcie(c')-i(i) fc.e(c')-i(9) 

®$"(c,c',u;)(Q)(l/f ,fcec-i(oo)) 

n ad'(yf)(y?)),..., J] ad'(yf;))(y«), . . . , 
iiec-i(i) «pec-i(p) 



for any integer r > anc? any pair of elements {P, R) e FAg^^. x FAp+r- 



Proof. Let us construct the maps ^{c,c',uj) and $"(c, c',ci;) by induction on 
p + q. Assume that these maps are constructed for all pairs of integers (p', q') 
with p' + q' < p + q. Let {Qa)a be a basis of FLp+g. We may assume that each Qa 
is of the form [Q'^, xf^], where i G {1, . . . or [Q'^, yf^], where j e {1, . . . , q}, 
and Q'^ e FLp+g_i. Let us treat the latter case. Then 



^Riy?,...,yi'\y?,...,yi'^) 
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may be rewritten as follows 

"=1 {c,c' ,uj)&M^O_^ fcie(c')-l(l) kq&ic')-H<l) 

® [^'{c,c',u;)iQ'Jixf\j G icr\oo)),yf] 

0R{ n ad'(yf)(y«),..., n ad'(y(f)(y«),yf),...,y(^)) 

+ E E ^( n ad'(x«)(xP),..., n ad'(x«)(xf)),xf\.. 
®[^"ic,c',u;){Q'J{y^^\k e c-\oo)),yf] 

0R{ n ad'(yf)(y«),..., n ad'(y;f)(y«),|/f),...,y(^)), 

«iec-i(i) ;pec-i(p) 

applying the identity (45) to P ® Q'^ ® ^uf^ and transferring the extreme right 

(2) 

term to the middle tensor factor via the adjoint action. The second sum is 
of the desired form; we transform the first sum writing that 

[^'ic,c\u)iQ'Jix^;\f e icr\oo)),yf] 

= J2 <^>'(c,c',o;)(g'J([a:«,x«,yf G (c')-^(oo) - {f}). 

j'6(c')-M°o)) 



and using the CYBE identity of Lemma p.3| to lower the degree of the mid- 
dle term. This procedure and the condition that (45) holds defines uniquely 
the ^'{c,c',uj){Qa) and $"(c, c', u;)(Qq,). Of course, the maps $'(c, c',u;) and 
$"(c, c', uj) are far from unique because of the many possible systems of bases of 
the FLp+g. □ 

Recall that we defined 

F^'''^^) = ©p+,>o(FLp®FLg®FLp+g)e,xe„ F^^''^ = ©p+g>o(FL„®FLp®FL,)e, 

Lemma B.4. The natural inclusions of FLj. in FAj. (k = p,q,p + q) induce an 
inclusion of F^""''^ © F^"^^) in F^^) . 

Proof. Each FL^ is a (3fc-submodule of FA^, therefore FLp (g) FLg (g) FLp+g is 
a ©p X 6q-submodule of FAp ® FAg © FAp^g. The result now follows from the 
fact that if F is any finite group and C M is an inclusion of F-modules, then 
the natural map A^r — ^ Mr is injective. (This fact is proven as follows: the rep- 
resentations of r are completely reducible, so Mr identifies with the multiplicity 
space of the trivial representation. Then N G M corresponds to embeddings of 
the multiplicity spaces of each simple F- module, which shows that iVp C Mp.) 

□ 
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Corollary B.l. Letp, q, r be integers > and let P, Q, R be elements ofFLg^r, -^-^p+g 
and FLp^r- Then the element of F^^^ equal to 

1^ , . . . , . . . ) ^ T ■ ■ ■ T^p 1 yi 1 ■ ■ ■ 1 Uq ) 

ofKGpqr) belongs to F^""^'^ F^"^^'^. 

Proof. If P and R are Lie polynomials, then the expressions in the first and 
third tensor factors of the right side of (45) are also Lie polynomials. □ 

I^Li^iP ®Q®R) is then defined as this element. □ 
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Appendix C. Construction and properties of ^4^^ (proof of Props. 



3J AND gj) 



In this Section, we first generalize the construction and the properties of the al- 
gebra F^^) to integers n > 2. The statements on 6[^^ will be immediate corollaries 
of these constructions. 

C.l. Definition of If n is an integer > 2, let us define 

Pn = {P= {Pij)l<i<j<n\Pij > 0}. 

When p belongs to P„, let us set 



<i<j<n ®P 



Here the generators of the first part of the ith factor are denoted Xa''\ where 
(j, a) are such that j < i and 1 < a < Pji, and the generators of the second 

part of the zth factor are denoted ya''\ where (j, a) are such that j > i and 
1 < a < Pij. There are therefore n{n — 1) sets of generators, indexed by the 

pairs such that G {1, . . . ,n}'^ and i 7^ j. Let us put Sij = {ya''^\a = 
1, . . . ,Pij} when i < j and Sij = {xa^^\a = 1, . . . ,pji} when i > j. If i < j, 
there is a bijection between Sij and Sji, sending each i/a''^ to Xa''^ . Then &p^. 
acts by simultaneaous permutation of the sets Sij and Sji and therefore also on 

^^=iiF ^J2j\j<iPji ®-^^Ej|j>iP»j)- -^p"'* then defined as the space of coinvariants 
of this action. We set 

C.2. Basis of F^"). When s E N", let us set /, = {(i, a)\l < i < n,l < a < sj. 
Let us denote by ind the map from /s to {1, • • . ,n} such that ind(i, a) = i. We 
set Is,i = ind"-^({z}). 

Let us define as the set of all triples (s , t, 0) , where s and t belong to 
and is a bijection from Ig to It, such that for any {i, a) G Is, ind(0(i, a)) > i. 
(If {.§.it.i 0) ^ ^n, we have therefore Yl^=i — Sr=i ^« Si = tn = 0.) 

There is a unique map 7r„ from $„ to P„, such that for any (s, t, 0) in $„, 
7r„(s, t, 0) is the element p = {pij)i<i<j<n of Pn such that pij = card(0(/si) n/(j). 
In particular, iip = 7r„(s,t, 0), then we have Si = Y.j\j>iPij and U = Y.j\j<iPji- 

If {§.jt,(p) G $„, let us set 

Aij = Is,^ n (l)^\it,j), Bij = 0(4,) n it^j. 

Then and are empty when j < i; {Aia)a\a>i^^ a partition of Is,i and 
{Bai)a\a<i IS a partition of 4^. 
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If e Pn, define in -F^^j^,*,,/,) as 

n 



wliere if (01^,0)0,=!,... ^p.^. is tlie increasing sequence sucli tliat Aij = {aij^i, . . . , aij,pij}, 
then 

4^) and ^^y^a'^- 

Lemma C.l. The family {z{s,t, (f)))(s^t,4>)ePn ^ &as«s of F^'^\ 

The famihes (-zi*'') and (w^*^) may also be defined as follows. Let (&ij,a)a=i,...,pij 
be the increasing sequence such that B^j — . . . , bij,pij}-i then 

zf_,,, ,=x\'^^ and wi'^ =y^^\ 

C.3. Product in F^"). If (s, 0) and (s', t', 0') are elements of P„, and if for each 
a = 1, . . . ,n, (cq,, c'^) is an element of Mt^^g'^ let us define (p), {§_', t', (j)'), (cq, c'^)a 

as the element of P„ such that if 1 < i < j < n, then 

Cai CQ,)a=l,... ,n) 

= card(c-^(-oo) n A'--) + card(c^-^(oo) n B^j) 

+ ^ card(4-^(^',^.) n P,fe) + card(c^^(P,fe) n A^^) 

k=i+l 

where {A[j)j\jyi and {B[j)j\j^i denote the partitions of and /</ j associated to 
{s',f,(f)'). Let us define now t, 0), 0'), (c^, c'^)a=i,...,n) as the element 

°f ^£r{Li,^).(s',t',^').(cx,4),...,(c„,<)) equal to 

zi{s,t,<P), (Ca,C:,)a=l,...,n) (46) 

=(g)( n ad'(.^^))(.«)--. n n 

»=1 (</-(i,l)) aGc"^^ (</-(i,Si)) Q;ec-^(-oo) 

®( n n ad'rf'^^))K«)--- n ad'rf''*^))K«)), 



where we set ji^i = ind(0(i, 1)), • • • , ji,si = ind(0(i, Si)) and ki^i = ind(0 ^(i, 1)), . . . , 
ki,ti = ind(0-^(i,ti)). 

In the right side of (46), the sets of generators of ^p«Lt,^),(.',t',^0-(ci,cl),...,(c„,<)) 
are the following: 
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- if 2 < j, Sij consists of the z'a \ a € c^^{—oo) fl A'^j, the z^^\ where 
belongs to (j)~'^{c'~^{oo) fl Bij), the z'^''\ where 7 G c^^{Bik) fl Aj,^. and the z^*"*, 
where {i,5) e r\{c',y\Al^ H B,,)) 

- if i < j, consists of the w'p \ where (3 G 0(Cj~"'^(oo) fl ^^j), the where 

'(■?) -cTioT-o I'o ^\ c ^('^-ii'R..^ n /I' ^ oTi^ fiio ^..e^) 



7 5 



a G (c^)~^(oo) n the w^^\ where (j, 5) G (f){c^^{Bik) D A'f^j), and the 
where7G (4)-i(A',.)n5ifc. 

The bijection from to Sji maps each to w'p \ where (j, /5) = (f){i,a), 

each z^*'' to Wq '', where (j, a) = (f){i,l3), each z^^^'' to w^''"''', where (j, 5) = 0(^,7) 

and each 2;^*^ to Wj''\ where {k,'j) = (j){i,6). 

Define mp(n) as the unique hnear map from (g) to F^"), such that for 
any {s,t,(j)) and (s',t',0') in P^, we have 

mF(,n){z{s,t,(f)) 1^ z{s',f,4>')) = 

A construction analogous to that of Appendix shows 
Proposition C.l. (F^"'\mp(n)) is an associative algebra. 

Remark 12. When n = 3, the connection between this presentation of F^^^ and 
that of Appendix ^relies on the identification {pi2,Pi3,P23) = {(l,r,p)- 

On the other hand, F^'^'> coincides with the direct sum ©„>o]K6„, where the 
product is the linear extension of the concatenation of permutations. 

C.4. Universal property of Let (a, r^) be the pair of a Lie algebra a and 
a solution = CLi ® h ^ A ^ A of GYBE. Then there is a unique map 

M . pin) ^Ta®Ua®Ta 
such that for any (s, t, (p) G Pn, 

n 

<li4s,t,<p)) = (8) ( n n bHr\^,m)■, 

we denote by Map(/s, /) the set of all maps from to /. 

Proposition C.2. k^o^}^ is a morphism of algebras. 

C.5. The normal ordering map. When p G Pn, let us set 



i=l 



<i<j<n '^Vij 



The generators of the zth factor of the tensor product are „ „ . 

Let us denote by Si this set of generators. We have a partition Si = Uj^j^iSij, 
where 
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- if 7 < i, Sii consists of the u^J^ „ , i , ■ ■ ■ , 

- if 7 > i, Sii consists of the „ ,^ „ . i , ■ ■ ■ , „ . ^ ■ 

When i < j, there is a biiection from Sa to Sa, sending each u^J^ .^r _j_ 

to ^ ior a — 1, . . . ,Pij. Then ©p.^ acts by simultaneously permuting 

the elements of Sij and of 5'^^. 

When ((7i)i=i,...,„ is a collection of permutations of 11^=1 ®Eju<iPii+Eju>iPii' ^^t 
us set 

n 

u{{ai)i=,,...,n) = (g) ■ • •4l.,^,p,,+E,|,>.pJ- 

i=l 

Then for anyp e P„, the family {ii(((7i)i=i,...,n)|((Ti)i=i,...,n e nr=i ®E,|i<iP.i+E,|,>iKj 
is a generating family of G^^ . 

When p e P„, let us set &{p) = HHi ®Ej|_,<.p,.+Eii,>iPii- E ^nd g belong 
to Pn and £ = (o-j)i=i_...^„ (resp., r = (ri)j=i^,„ belongs to 6(p) (resp., to 
©(g)). define a * r as the element of &{p + q) such that for any i = 1, . . . ,n, 
{{o_*r)i){a) = a,{a) if a < ^jy^iPij + J2j\j<iPji, and {{a*T)i){a) = Ti{a - 

Cl2j\j>iPij + Ylj\j<iPji)) + Sj|j>iPii + Ylj\j<iPji if « < Sj|j>iP«i + Sj|j<iPji- 

Then there is a unique linear map concQ( n) from G^") ® G^") to G^"), such that 
if p, g e Pji and a e S(p), r G 6(g), then 

conC(^{n)(-u(a) ^wd)) =-u(a*r). 

When k = 1, . . . , n—l, define G^'*^"-* as the subspace of G*^"^ spanned by all u{a), 
where a is such that when k' < k, the generators of ^k'\k'<kSkk' occur before the 
generators of Uk'\k'>kSk'k in the kth factor. Then F^") and G*^") may be identified 
with G"~^'*^") and G^'^"'^ When A; = 1, . . . , n — 2, define //^ as the following partial 
ordering map. /x^ maps G^'^^"* to G^~^^'^^\ If p G Pn, set p{i,j) = Pij ii i < j 
and p{i,j) = Pji if i > j. Then if G &{p), then one may find elements of free 
algebras Pj, j G {1, . . . , n} — {k} and partitions {!,... ,p{k, k')} = U^^ilrk', such 
that u{a) has the form 

(g) Pjiu^^'V 7^ J> = 1, . . . ,P(J,/)) ® 

11(11(11 «"^^)) ^ ® 7^ J> = 1, ■ ■ ■ 

r=l i|i^fe ae/w j\j>k 

Let us set gt = '}2t'<k ca.Td{Itt') and pt = '}2t'>k card(/tt') for i = 1, . . . , s. When 
u < t and q; = 1, . . . ,card(/tu), let us set w' , , .^^^Jtr ij. j.^=.^cr i-i.^ = 

Una \ where Ua is the ath element of Itu- When u > t and a — 1, . . . , card(/t„), 
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let us set Z;pi+...+pj_j+card(/t,fc+i)+-+card(/i,„_i)+a = • Let us also set V'p = Uu 

1 / (ku) 1 (ku) 1 (uk) 

whenever Wp = ul and Wp = ui whenever Vp = ul ■ 

Let us set Ai = Uf^i{qi+- ■ ■+gf_i+card(Jti)+- ■ ■+card(Jt^j_i)+{l, . . . , card(/tj)}) 
and Bj = Uj^i(piH hpt_i + card(/f,fc+i)H hcard(Jtj_i) + {l, . . . , card(/tj)}). 

Let us set p = (pi, . . . ,Ps) and p = (gi, . . . ,qs)- For (c, c') G M^p, let us define 
{Pij{c, c')) follows. l{i<j <k or k<i<j, then pij{c,c') = Pij. 

If i < k < j, then pij{c,c') = Pij + card(y4j fl (c')~"'^(i?j)). If z < A;, then pn. = 
card(c^^(— oo) fl Ai). If A; < j, then pkj = card((c')~"^(cxo) fl Bj). 

When (c, c') E Ma „, define u(k, a), c, c') as the element of G/"'' ,^^ equal 

to 

\ 

(g)P,(n(^-^')|jVj,fc;a = l,... J] ad>,)(t;:,), ^' e 

® n n 

i'Gc-i(-oo) iG(c')-l(oo) 

/ 

® (8)^.(^L'''^IjVj,^;« = i,--- ^pU/); J] ad'(^.,)K),^ g 5,)) 

j|j>fc j'ec-i(i) 
Then there is a unique map /Xfc : G'^'^") ^ (-^-fe+i.H g^^^j-^ ^^-^^^^ lik{u{o)) = 

Define now the linear map /i*-"-* : F*^"^ — > as the composition /i„_2 o ■ ■ ■ o/i2. 

Then /i*^'^-' is an algebra morphism from (F^"'\mp{n)) to (G*-"-*, conC(j(n)). /i*-"^ is 
a normal ordering map is a sense generalizing Proposition [B.2| . 

Moreover, normal ordering commutes with the operation of "mixing together" 
elements of G^"). If iV is an integer and (A^i, . . . , A^„) is a partition of N, let us 
define G^^-* (A^^i, . . . , A^„) as the direct sum of all Gp^\ where p is such that for any 
k = 1, . . . ,n and any pair i,j of elements of A^i + - • ■+A''fc-i + {l, • • • , Nk}, Pij = 0. 
Assume that (A^*-^-')/3=i,... ,« is a family of integers and for each j3 = 1, . . . ,a, [Njf^) 
is a partition of A^^^). Assume that for /3 = 1, . . . , a, G G(^*'")(Arf \ ... ,Ni^^), 
and let us fix a sequence of bijections bk : {1, . . . , ^p^jf^} ^(p). To 

the sequence h = {bk)k=i,... ,n, we associate a map 

cone, :(g)G(^'^^)(Arf Arf)^G("), 

/3=1 

such that if {b'i^,b'l) are the components of the map bk, then the first factor of 
concb{<S)'^=iX 13) is the concatenation of the 6"(l)th factor of Xb'{i), the 6'/(2)th factor 

of Xfc/(2), etc, the ith factor of conCh{^p=iX 13) is the concatenation of + ■ ■ ■ + 
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iV^5«) + 6^'(l)th factor of Xb'^i), the A^f + ■ ■ ■ + A^^'f " + b'^{2)th factor of Xb'^i), 
etc. 

Then we have 
Proposition C.3. /i*^"-* o conc^ = yU*-"-* o conc|, o((g)|g^-^/i^ 

Proof. We have seen that the image by /i^^-* of an element of G^^^ is not changed 
if we apply the CYBE identity within in this element. Therefore the same is true 
for any map fx^'^K Now each map /i*^^*"') consists of repeated applications of the 
CYBE identity, so the image by jj,^^^ of concb{0p=iX 13) and concfe((8)^^j^/i'^^*'^'^(a;/3)) 
will be the same. □ 

Using /i^") , one may prove in the same way as Corollary |B.1| : 

Proposition C.4. Assume that fori = 1, . . . ,n, Li is an element of FLy^, p. -^Y^,^,^,p^. . 
Then the element of F^^^ equal to 

n 
i=l 

belongs to e.„...,.„_,g|,,,| F^'^^-'^"-"). 
As it happens in the case n = 3, the restriction on p (see equation (|1^)) comes 

from the fact that the reorderings due to CYBE tranfer the Xa^ to the left and 
the i/a^ to the right, so the fact that each x'^a is at the left of the corresponding 
ya^ is not changed. 

C.6. Construction and properties of ^4 . 

C.6.1. The maps x t— > x'-*^'"*''^. Let ii, . . . ,ip be integers such that 1 < zi < ■ ■ ■ < 
ip < n. Then there is a unique linear map s_ ^ •■■«?) from to N", such that 
^n-.ip) = if i ^ {ii, . . . , ip} and s-*^"'*''^ = Sj for j = 1, . . . , p. If (s, t, 0) belongs 
to $p, define as the map from to such that if (/c, a) G h 

and {(j){k,a)) = {I, (3), then a) = {ii,l3). Denote also by x x*^*^--*") 

the map from $p to $„, such that (s,t, 0)^*1 = 0(«i--«p)). Let 

us also denote by x t— > x'-*^'"^''^ the linear map from F^^ to F^"'\ such that for any 
U, i, 0) e $p, 2;(s,t, 0)^*1 = t, 0)(*i- *f)). Then x ^^ x^^^-^'p) is an algebra 
morphism from (F^P\mp{p)) to {F^'^\ m p{n)) . 

(2) (12) (12) 

C.6.2. Let us denote by r the element of F^ equal to ®yi ■ 

Lemma C.2. 1) Let p belong to 0^.,,...,^.„_3e{a,b} ^^^^ ^^ ^ < J 

(resp., if j < i), the commutators [7-^')^ pi---*-i>*+i---"] fresp., [t-O'O^ 

//i < j < k, we have [r^*-''), r + [r^*-''), r'^^''^] + [r^*''), r^-'''')] = and ifi,j, k, I 
are all distinct and i < j, and k < I, then [r*^*-^-*, r'-'^'-*] = 0. 
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Proof. It suffices to prove 1) when x belongs to some 

^iax,...x„.3b) and is the 

tensor product of Lie polynomials. There is nothing to do when i < j and 
= b, or when i > j and Xj = a. In the two other cases, one applies 
Proposition |C.4| to a suitable family of Lie polynomials. 

The ffist part of 2) is a consequence of the fact that the map x h- *■ x^'^^''^ from 
F^^'^ to -F^") is an algebra morphism. The second part is immediate. □ 

When X G F^^^ define 5-^*^'^'^*^' (x) as follows 

6^'''^^'"\x) = [r(12) +^(13) +^(14)^^(234)] _ [_^(12) ^^(23) ^^(24)^^(134)] 
+ [_^(13) _ ^(23) _^ ^(34)^^(124)j _ [_^(14) _ ^(24) _ ^(34) ^ ^(123) j ^ 

^^pg ^(3) p(4)_ follows from Lemma 1) that if x G F^'^'^^) © 
piabb)^ j^g^pg j^g^pg piaab) piabb) f.^F^'^^f ^) . Wc define 6P as 

the resulting map from F^""'') © F^"''^) to ®x,y€{a,b}F^''^y''\ 

Then it follows from Proposition |C.2| that ^4^^ satisfies the conclusion of p.3| . 

Recall that 6^ is the restriction to n„>o Fn of the map S^^'^^^^'^ : F^^) ^ F^^) 
such that 

6^'"'^^''\x) = [r(12),a;(13)] + [^(12)^3,(23)]^^^(13)^^(23)]^[^(12)^^(13)]^[^(12^ 

Then it follows from Lemma |C2| , 2) that the composition §f'(^^-*f''^) ^ ^f(2)_>^(3)^ 
which is a map from F(2) to F^^\ is zero. It follows that the composition 54'^^ o^^^-* 
is also zero. 

This proves Proposition 3.4, 2). 

Remark 13. It is now clear how to define 6if^ : (Bxi,...,x„^3e{a,b}F^"'^'^"'^"-'^^^ 

ffiyi,... ,yn-2t 



,e{a,fe}i^^"^^-^"-''\ such that o 5^ = 0. 



68 b. enriquez 

Appendix D. Computation of cohomology groups 

D.l. Computation of H'^^. Clearly, Kei{5^^^) fl Fi = Kr. Let us assume now 
that n > 1. Wc want to prove that Ker(53 ) fl -F„ = 0. 

Let X belong to Ker((53^'')nF„. Since the family {x^i'^^ ■ ■ ■ Xn'^^^y'^^^^-^ ■ ■ ■ y^^^^^)a£e„ 

is a basis of Fn^ = {FA^ ® FAn)6n, there exists a unique family (^o-jo-eSn in 
K®" such that 

^ _ V A T^^^) • • • r(^2) ^ „,(12) . . . (12) 
cre&n 

Moreover: 

Lemma D.l. The condition that x belong to [FLn®FLn)&„ is equivalent to the 

condition that X]o-g6„ ^(r^aii) ■ ■ ■ ^a{n) diT'd X^o-gen ^o-^^frii) ' ' ■^o-(n) o-i^^ both Lie 
polynomials in the free algebra with generators Xi, . . . , Xn- 

Let TToin denote the projection of F^^) on Foi„ parallel to ®(j,^q^r)\(p,q,r)^{o,i,n) ^pqr- 

Let us apply noin to the identity ^3 {x) = 0. 

Since [x^^,r^^] e Foni, [r^^,x^^] e F„oi and [x^^,r^^] e Fion and since n 7^ 1, 
7^oin{Si^\x)) is the same as the image by TToin of [r^^,x^^] + [x^^,r^^] + [r^^,x^^]. 
This is also the image by TToin of 

J2 A^„^^\x? ® yr^x%, . . . x%, ® . . . ,(^)) (47) 



where the argument of the first (resp., second) expression in jjiS^^ belongs to 

(resp., Cfi)- 
The image of (47) by TToin is then equal to 

<t66„ 

+ E A.x%y..[xf\x?]...x%^^y?^[[y?\yi%---,y^^^] 

+ E^.[4^4(i)---4(l)]^^r^^f^---^f- 



Lemma D.2. Let {X„)„^q^ belong to K®" and assume thatX = ^^gg^ X„x^(^i) ■ ■ 
is a Lie element of the free algebra with generators x,xi, . . . ,Xn- Then we have 
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the identity 

[X,X] = ^ X„[Xa(l), ■ ■ ■ , [Xa(n),x]]. (49) 



(TgSn 



Proof of Lemma. Let us denote by ad the adjoint action of the free algebra with 
n + 1 generators on itself by the rule ad(a)(6) = [a, b]. Then we should show the 
identity [X,x] = ad{X){x). X is a linear combination of Lie polynomials of the 
form [xr{i), ■ ■ ■ , [xa{n-i),Xa{n)]] (scc e.g. 0]), SO it sufficcs to chcck (^91) when X is 



such a polynomial. Moreover, we may assume after relabeling indices that r is the 
inversion r(i) = n + 1 — i. We have now to prove that if Xn = [xn, ■ ■ ■ , [x2, Xi]], 
then 

[X„,x] = ad(X„)(x). (50) 

Let us prove (^Up by induction. The case n = 1 is obvious. Assume that ( [SDD 
holds at step n. Then 

ad(X„)(x) = ad([x„+i,X„])(x) = (ad(x„+i) ad(X„) - ad(X„) ad(x„+i))(x) 

where the first equality of the second line uses the twice the induction hypothesis, 
first with x, then with x replaced by □ 

Lemma p.2| implies that the first and last terms of (48) cancel out, so that 

freSn (51) 

is zero. Decompose (51) as a sum Yll=i where Ai contains xf'* at the ith. 

(2) 

position. Then each Ai is zero. Replacing xi hj 1 in each of these equalities, 
we find the following set of equalities in {FAn ® FAn)e„ 

o-ee„|cr(i)=i 

E •4,4'<V--i?„,<S|fef'.!/fl.---.!/f] 

o-e6„|o-(fc)=i 

o-eS„|o-(fc+i)=i 
for k = 1, . . . ,n — 1 

cre&n\a-{n) = l 
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We have therefore for any k = 1, . . . ,n 

E '».4?.,---4(i,®toP'.s'fi.---.a = o, 

o-G S„|cr(A:)=l 

Adding up these equahties, and using the identity x^^^^^ ■ ■ ■ ^^(i,) ® Vi^^ ' ' ' Un^ 
xf^ ■ ■ ■ xi'^ ® ■ ■ ■ in ® FA„)6„ we get 



. . . ^(3) 



E^^[[Al)'A2)]'---'An)]=0- (52) 



o-ee„ 



Proposition D.l. (see [17]) If X = Xlo-ee "^o-3^o-(i) " ■ ■ Xf^(n) is a Lie polynomial 
in the free algebra with generators then 

We have seen that X]o-es„ ^o"'^o-"Hi) ' ' ' -^o-H") ^ ■'^^^ polynomial, therefore 
(|52| ) is equal to 

n ■ xS^^ ■ ■ ■ (g) ^ ■ ■ ■ 2/i-i(„) = nx. 

o-6S„ 

Therefore x = 0. 



D.2. Computation of H' 



3 



3 y 



D.2.1. Form of the elements oflm{6. 

Proposition D.2. Let (A<j)o-es„ ^ IK®" 6e snc/i t/iai J2ae&n ^'^^'^W '''^^{n) ^■^ 
a Lze polynomial. Then for any k = 1, . . . ,n, we have 

^ ] Ao-Xo-(l) ■ ■ ■Xo-(n) = ^ ] Ao-[3;(t(1); ' ' ' [^^^(ji-l) 5 • 

Proof. We may assume that X]o-ee„ ^o-^o-(i) " ' ' 2;o-(n) = [xi, ■ ■ ■ , [x„_i, x„]]. Let 
us then prove the result by induction on n. Assume that we proved the result up 
to order n — 1 and let us treat the case of order n. Let us define (y4o-(n))o-een as 
the elements of K such that 

^ v4^(n)x^(l) ■ ■ ■ X^(„) = [xi, . . . , [x„_i, Xn]]. 

o-ee„ 

Then if = 2, . . . , n and if a G (3„ is such that (j{n) = k and A„{n) ^ 0, then 
a(l) = L 

For any a G (5„ such that cr(l) = 1, let us denote by a' the element of &n-i 
such that cr'(/c) = a{k + 1) — 1, for = 1, . . . , n — L Then when a G &n and 
cr(l) = 1, we have Acr{n) = Acr'{n — 1). 
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Then if /c = 2, . . . , n, 

]] (53) 

(T£&n\(T{n) = k 

tG6„_i 

= [Xi, [X2, ... , [Xn-l,Xn]]], 

where the second equahty follows from the induction hypothesis applied to vari- 
ables X2, . . . ,Xn. This proves the result at order n, when k = 2, . . . ,n. Then 

(1) 5 • • • } [Xa{n — 1) } •^cr{n)]] 

(TG6„Io-{n) = l 

n 

(t(1) ) • • • 5 ['^(T(n— 1) 5 'Co-(n) o-(l)! • • • ! [•^(7(n — 1); '^(T(n)] 

crGSn A;=2 ae&n\cr{n)=k 

= n X A^(n)x^(i) ■ ■ - (n - 1) ^ A<^(n)x<^(i) ■ ■ 

O-GSji fTGSn 



where the second equality follows from Proposition p.l| and from equalities (53). 
So 

^f7(?^)[a;a(i), • • • , [a;a(n-i),a;a(n)]] = ^ A^(n)x^(i) • ■ = [xi, ... , 

o-G6„|o-{n)=l <TeS„ 

which proves the remaining case of the result at order n. □ 
Proposition D.3. Let n > 1 and y E Fn- Set x = 6^ {y)j o.f^d l^t us decompose 

E(aab) (abb) 
p,f,|p+g=n+l ^p,q,n+l + l^p,q\p+q=n+l ^n+l,p,q! Willi 

^^S+i e (FLp®FLg(g)FL„+i)spxs, and x^^l^^^ G {FLn+i0FLp®FLq)e^x&,. 
Then 

1) x^^, = [r(23),^(i3)j andx[%^^ = -[r(^^\y(^% 



Proof. Proposition p.2| allows some simplifications in the computations of 



the end of Section |D.1| , which imply the two first equalities. To prove the 



two last equalities, let us proceed as in Section |D.1| . For example, ii y = 

So-GSn ^o-^i^^'' ■ ■ ■ ^n'^^ ® ■ ■ ■ y^a{ny ^^en the nonzero contributions to x^^^^^-^ 
are those of [r^^^), ?/(^^)] and of [r'^^^-', y'^^^''], which are respectively 

n 

V V T^^^) . . . r(13) 6?) ^(23)„,(13) . . . r (13) (23)T . . . (13) 

2^ ^'^^l '^^ Vail) yVaikyy \ V u(n) 
k=l (7&&„ 
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and 

n 

fc=i <Te©„ 

and cancel out (here we do not use the fact that y belongs to {FLn ® FL„)e„). 

□ 

D.2.2. Computation of Hf^. The result is obvious in the case n = 2. 

Let us assume that n > 2 and let x belong to Fn^^'^^^ be such that 6[^\x) = 0. 
We want to show the existence oi y E F^^f^^ such that x — S^^\y). 

Proposition D.4. We have a;['^j"^\ „ = and x^^^^l-^^^-^ = 0. 

Proof. When z G Fn^'^''''^\ x,y G {a,b} and p,q,r,s are integers, we denote 
by Zpqrs''^ the projection of z on Fpqrs'^^ parallel to the direct sum of all other 
^pVrV^^- Then (5P(a;))S"i"'Jli „+i is equal to 

([,(12) + ,(13) ^ ^(14)^ (4-i),j(^34)] _ [^(23) ^ ^(24)^ (xf^ , J (^^^)] ) ^Xt!,.^,, 

because all other summands of 5^\x) project to zero on -^'^""^^i^n+i, either obvi- 
ously, or in the case of [r^^\ (^^m^^)^"^^^^ + (2^112^^)*'^^^^], because we assumed that 
n>2. 

Lemma D.3. 

([,(12) + ,(13) + ,(14)^ (4:^\,n)^^^^^]);x:-i,.H-i - 

Proof of Lemma. Let {Zk^a-)ik,(T)<^{o,... ,n-i}x&„-i be the elements of K such that 

(aab) y (3) (1) _ _ _ (1) (1) _ _ _ (1) ,,(3) (1) _ _ _ (1) 

fe=o o-ee„_i 



•^l,n-l,n 



Then 



and 



[r("^(^^::-l.J^'''^] 

n-l 

-EE z,,j^'^^xr^^xr'...x^:t\ 

k=0 (T€&n-1 

^ ,/34) _ _ _ (34) r (24) „.(14)l (34) _ _ _ (34) 
^ ya{l) ya{k)\.yi 'i/l Jy<7(fc+1) ^^(n-l) 

(13) (^i.<^ab) >|(234)j 

(14) ^ ^(24) „ ^(34) _ _ _ ^(34) 



.(34) r .(34) „,(14)i ^,(34)^(24)^,(34) ^,(34) 



^1 ■ ■ ■ ^n-l 



ya{l) [ya{s)^yi J ya{k)yi ya{k+l) yain-l)^ 
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SO that the sum of these terms is equal to — 

End of proof of Proposition. In the same way, one proves 

n-l 

k=o (Tee„_i 

^ ,,(34) _ _ _ (34) r (14) „.(24)n (34) _ _ _ (34) 

^ ya{i) ya{k)[yi ^yi \y<T(k+i) ya(n-i)- 

TLf.rf.Wf. 7 ,,(34) (34)r (14) (24)n (34) (34) _ ^ p 

iheretore ^^^^^ l^ae&n-i ^^.'^^/^(i) " " " V^ik) Wi ' Vi W^ik+i) ' ' " Valn-i) - ^- ^^"^ 
any k, the sum of all the terms in this sum in which y\^'^^ and y^^"^ appear in the kth 
and (/c+l)st position is also zero, so for any k we have X]o-e6„-i -^^.^^/^^(i) ' ' ' Vain-i) 
0. So the Zk^cr are all zero and a;^"^'^^ n = 0- 

The proof of x^^'^li ^ = is similar. □ 

Recall that F^»e'(") is the direct sum ®^^^,„^^^_^e{a,b} ^^"'"''"''"'^''^ ■ If -2 e 
pLie,{n) ^ let US deuote by ^("^i---^"-^^) the projection of z on p{<^^i---^rz-2h) parallel 
to the direct sum of all other _F('*^i- -^n~2^). 

Proposition D.5. If z belongs to ®x&{a,b}Fli^^^\ then 

(^^_^(_2)){«a66) ^ _[^(13)^ (^^(aa^>)^|(124) _^ j^^(aafe) ^| (214) j _ ^^(24)^ (^^(a&6) (134) _^ j^_^(a66) ^| (314) j _ 

Proof. If 77, is an integer > 2, Xi, . . . , Xn-z belong to {a, 6}, and if 1 < « < j < n, 
then 

j'^(axi---x„_36)^l,... ,i-l,i+l,... ,nj ^_^p{aXi_---Xi-2aXi-i---Xj-'iXXj-2---Xn--ib) 

and 

^_p(«2;i---a:„_36)^l,... ,j-lj+l,... ,nj ^ .g| ^^^(axi---Xi_2axi_i---Xj_3a:Xj_2---x„_3b) 

This implies that {5f\z))^'"'^^^ is equal to 

^^(12) _^ ^(13) _^ ^(14)^ (^^(a6b)^|(234)j _^ ^^(13)^ (^^(aab) ^) (234) j _ ^^(23)^ (^^(aab) (134) j 

(54) 

_ ^^(23) _^ ^(24)^ (^_^(afef,)^)(134)j _ ^^(13) _^ ^(23)^ (^^^(aab) ^) (124) j _ ^^(23)^ (^^(afcb) 124j 



+ [^(14) _^ ^(24) _^ ^(34)^ ^^_^(a^>6)^|(123)j _^ ^^(14)^ j^_^(afe6) ^|(123)j^ 



(aabb) 



The reasoning of Proposition p.3| , 2) implies that 

([^(12)+^(13)^^(14)^ ^^iabb)Y234)^yaabb) ^^^^(u) ^^(24) ^^(34) ^ ^^(afefe) ) (123)]) (-^> 
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are zero (here we no not use the fact that the components of and 

Lie polynomials) and the reasoning of Proposition |D.ij|, 1) relying on Proposition 



p.2| and the fact that the components of z^'^^^^ and^^^**^ , shows that 

(^^^{23) ^ (^^(aab)Yl34)^Y'="'^'''^ = _ [^(23) ^ (^^(aab) ^| (124)| 

and 

(^^^{23) ^ l^^{ahb)Yl24)^Yaabb) ^ _ ^^(23) ^ (^^(a66) (134) j _ 

Permuting the two first tensor factors of these relations, we find 

Q^(13)^ (^^(aafe)^)(134)j^)(aafefe) ^ _ ^^(13) ^ (^^(aab) ^) (214) j 

and 

Q^(23)^ (^^(a66)^|(123)j^)(aa66) ^ _ ^^(23) ^ (^^(a66) (143) j _ 

Substituting these expressions in (54) gives the result. □ 

Remark 14. One proves in the same way that {dP {z))^"'"'''^ is identically zero. 

□ 

Corollary D.l. Recall that x belongs to p^^^'^^^ and is such that 6[^\x) = 0. 
Then there exists y G -F„-i such that 



X. 



^"1^,. = [r^'^'J''^] and xitLi = -[r^''\y^''\ 



Moreover, for any integers p, q such that p + q = n and p,q > 1, we have 

(aab) , / (aafe)N(213) ^ n (abb) , / (a66)N(132) ^ n 

Proof. It follows from Proposition |D.5| that 



[^(13)^ (^^{aab) ^124) _^ (^^(aafe) (214) j _^ ^^(24)^ (^^{abb) ^134) _^ (^^(a6fe) ^) (143) j ^ 

■ (55) 

Let us project this equation on F^""^^^]^ parallel to the sum of all other Fpgrs^\ 
Since „ = and x^^^^l^^^ = 0, we get 

(etijn + (^itLi)n = 0. 

Let us set 

n-l 

(aab) _ V- V- . (3) _ _ _ (3) (1) (3) _ _ _ (3) (1) (3) . . . (3) 

^n-l,l,n - ^k,aXi fi9 X^ y^^^s^ yaik)^! Vaik+l) ^^(n-l) 

fc=0 (7G6„-i 

and 

n-l 

(abb) (3) _ _ _ (3) (2) (3) _ _ _ (3) (2) (3) _ _ _ (3) 

k=0 a€&n-i 
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Then we find 

n-l 



4 , \t^^^^ r^^^) • • • r^^^) 1 (5<) r^^^) 6?) v^^^^ 6?) 7/^^^^ ■ ■ ■ v^^^^ i^^'^^i^^^^ ■ ■ ■ 7/^^^^ 



fc=0 CTg6„_i 
n-l 



+ V V _ _ (14) (13) (14) (14) (24) (13) r (24) (14) (14). 

+ / . / . ^a(l) ^a{k)^l ^a(fc+l) ^<T(n-l) ^1 Vl m ' i/l i/n-lJ 

fc=0 (tG6„_i 

Identifying terms, we find that Ak^a = -B/c.o- = whenever k ^ {0,n — 1}. More- 
over, for any cr e we get 

^0,CT = —-80,0—15 ^n-l,CT = Bofj-i, Ao,o- = i?„-l,CT-l) —A-n-l^a = " i. 

Let us set = Ao,<x, then Aq^^ = -An-i,a = and Bq^^-i = -i?„_i_^-i = -Ca, 
so if we set 

E(12) (12) ^ (12) (12) 

X\ ■■■<4®yV)'"Mn-l)' 

fTe6„_i 

1/ G F^'^^ and we get 

4-1!i,„ = {r^''\y''''] and xitLi = -[r^''\y^'% 

Let us show that y G = (g)FL„_i)s„_i. Since x^^^i^i^^ and x^^J^^.^ 

belong to F^^tl,,! and F/t-i,„, the commutators [yf E<xee„_i C'^^^/ia! ' ' ' ^i^n-i)] 
and [x^^^^ XlcrGSn-i ^o-"^^!r(i) ' ' ' -"^ain-i)] "'^^^ polyuomials. The first statement 
imphes that X]o-e6„_i ^o"?/l-^(i) ' ' 'Vain-i) ^ polynomial, and the second state- 
ment implies that X]<Tes„_i ^^■"^•^^(i) ' ' ' ^^(ri-i) ^ polynomial; by virtue 
of Lemma p.l| , this implies that y belongs to 

To prove the second part of the Proposition, let us now project equation ( |55D 
on Since q ^ I, the contribution of the second term of is zero, so 

that [r(i3), + (x("'^''))Sn] = 0, therefore 

(aab) , ( {aab)^ (213) ^ r, 
p,q,n ' V-^ ^P,q,n 

□ 

Let us set now x' = x — 6l^\x). 
Proposition D.6. We have x' = 0. 

Proof. Let us summarize the properties of x' . We have 6p\x') = 0, (x')^""J\ „ = 
(a;')i?n-i,n = , (x')i"ti-i = (^')Sn-i,i = and for any pair of integers p,q such 
that p + q = n, (x')fe5 + ((x')('^'^''))Sn = and (x')S + ((x')('^'''))S5 = 0. 

The first property follows from 5^ oS^ =0, the second property follows from 
Proposition p.3| , 1), and the third property is a consequence of the first property 
and Proposition p.l. 
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Let k be an integer such that 1 < k < n, and let us project the equahty 
S[^\x') = to Fl'^n-k,i,n+i Parallel to all other Fpqrs^\ We have 

[^(12)^ (^(a&6)^(234)j ^ p{aabb) ^ p{abhh) ^ 

and 

V 

r (12) / p(aa6)\ (234)] ^ m pKa'') p(a6ab) 
L' 1 y-^pqn ) \ ^ \Xf ^ k,p+l~k,q,n+l ^ ^ p+l,l,q,m 
k=l 

so that for any z e Fn^^'^^\ 

( S'^^h .W'^'''"'^^ _ /r^(12) U234)n , r (13) / (aab) ^(234)l r (23) / (aafc) x(i34)n 

1*^4 K"^) >k,n-k,l,n+l ~ W ' l^n-l,l,nJ J [' ) \'^n-k,k,n) J L' ' \'^k,n-k,nJ J 

I [^(34) / (aab) v (124)] , r (34) /(aafe) Wl23)]\ 
^ L' A^fc,n-M'' J ^ L' A^k,n-k,n) J J jk,n-fe,l,n+l" 

Lemma D.4. For any w e F^^^ n> /^a^^e 

(lr<-), + [,■<-), »"«'l)l7_t,,„„ = [r'"', »"^'>]. 

Proof. There exists a unique family [A^^-,-y) in such that 



A (13) (13) „ (23) (23) „ 

/ . ^o-,r,T'2^T-(i) • • • V(i) ■ ■ ■ ^T'{n-k) ^ y<^) ' ' ' y<ri), 

(T,T,T')£6k,n-k X Sfc X e„_fc 



where {yi, . . . , yn) = {yi^\ ■■■ , yk^\y[^^\ ... , y^-k)- Then for each (a, r') e 
&k,n-kX&n-k, Y.TG&k ^'^,T,T'X^^^i) ■ ■ ■ x'^rik^ is a Lie polynomial, and for each {a, r) e 

23) (23) 
'(1) ■ ■ ■ ^T'(n-fe) 



6fe,n-fe X 6fe, Er'eefc ^(T,T,r'2;i3m • • -a^wl-fe) is also a Lie polynomial. Then 



/ . ^a,T,T'IJ' \,^t{1) ^r(fe)^^l Lyi 'V(l) V(n-A 

,n — fc X *5fc X — 

/ / \ (aaab) 

o-(l) ■ ■ ■ ycr(n)) k,n-k,l,n 



(1) •*'r'(n-fe)J 

(CT,r,T')eefc,„_fc x6fc X G„^k 
(aaab) 

n+1 

— ^f^,-r,r'-i'T-(i) •^r(fc) L'^T'(l)' L'^r'(n-fe-l) ' "^1 JJ i/l 

(cT,T,r')e©fc,„-fc X X 6„-k 

® ^^(1) ■ ■ ■ [yk+T'{n-k)^yi ^] ■ • ■ ^^(n)' 

where {y[,... ,y'J = (yf ''^ . . . , yi^'^^ 2/f^\ . . . , y'^ll) and 
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Now Lemma p.2| and the fact that Xlr'eSfe ^o-.^.T'^t^^i) ' ' ' ^f'%-k) ^ polj" 
nomial imphes that 

^[^(23)^^(134)])(a.a.)^^^^^ (56) 

V A , \^ r^^^) . . . r^^^) (5?) T^^^) . . . T^^^) 6d ii^'^^^ 

(o-,r,T')eefe^„_fcXefeX6„_fc j|(T(j)G{fc+l,... .n} 

Applying x x*^^^^^-* to the equahty (56), where k and w are replaced hj n — k 
and yields 

^[^(23)^^(134)])(a.a.)^^^^^ (57) 
(o-,T,r')e6fc,„_feX6fcXS„_fc i|o-(i)e{l,... ,fc} 

The result now follows from the addition of (56) and (57). □ 
Lemma D.5. For any w G Fjf'^'^f^^, we have 

([^(34) (123)^^(124)n{-afe) 

\L ' J/ fe,n— fe,l,n+l 

Proof. There exists a unique family {A^)(j<=q^ G K®", such that 
w= A^x^^^^ ■ ■ ■ x'j}^^ ® x^+J • • • xi^^) ® ■ ■ ■ 

where (?/i, . . . ,?/„) = (l/i^^\ • • • , y^^^\y'i^\ ... , yl?^^). Then EaGS„ " " " l/'xW 

is a Lie polynomial. We have 

[,(34)^ ^(123)] ^ ^(4) ( ^ ^^^(13) . . . ^(13) ^ ^(23) . . . ^(,3) ^ [^(34)^ ^^^^^ . . . ^^^^^^ ^ ^(34)^ 

= /.(^)( Aj^'^...xr'^xf^,...xir^^xr'^[y'.,,,r--MHJ^% 

= _[^(34)^^(124)] 

where (?/i, . . . , y^) = {y[^^\ ... , y'j^^\y^^^\ ... , yi^^^). The last equality follows 
from Lemma p.2| and the fact that ^^-ge Ao-?/o-(i) ■ ■ • Ua-in) is a Lie polynomial. 

□ 

End of proof of Proposition \L>.d{ . By virtue of the two Lemmas above, and 

since (xOtti, = 0, and {xt;'^HixtZj'''' = 0' iSf\^')i7-Ln-,i = 
yields 

(^')£ij = 0, 
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which imphes that (2;')l"n-^fen ~ 0, so (x')*^""**^ — 0. One shows in the same way 
that (x')^"*^) = 0, so a;' = 0. □ 

Remark 15. The projection of 5^^\x') = to -P'fcTn-fcn+i ^^^^ yields the result. 

On the other hand, the projection of 5^^\x) to -P^i fc^^^fe „+i is identically zero. 

□ 

End of the computation of H^. We have shown that for any n > 2 and x e 
pLie,{3) g^^j^ ^j^^^ 54'^'*(a;) = 0, there exists y e such that x — S^^\y). 

Therefore H^^O. □ 
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Appendix E. Universal shuffle algebras (proof of Theorem |3]2|) 

In this Section, we define universal shuffle algebras Sh^ . These algebras have 
universal properties with respect to the tensor powers Sh(a)®'^, where a is a Lie 
algebra endowed with a solution rn G a ® a of CYBE. 

E.l. Definition of Sh^^\ Let k be an integer > 0. We set Sh^^^ = K for 
k = and k = 1. When k > 2, we put the following definitions. If a = 
(ai, . . . , ttk) G N'', we define X{a) as the set of all maps x : — > {a, b} (recall 
that la = {{i, (3)\i e {I, . . . , n}, /3 G {1, . . . , on}})- If x G X{a), let us denote 
by P{x,a) the set of all maps p : x^^{a) x x~^{b) N, such that for any 
{i,j3) G x~^{a) and (i',/3') G x~^{b), p{{i, P), {i' , P')) = whenever i = i' or 
{i, P) > {i', P') in the lexicographical order. 
We then set 

^ ^-L^ ^-L^ ^-L^ {■n((i 0) d' R>))\ ''^ 

aeN* x€X(a) p£P{x,a) V^^^ "^^'^ ((i,/3),(i',/3'))Sx-i{a) x:c-i(6) (58) 

where the space Plj)lk^)\^ k l '^^ defined by (|l5). The summand corresponding 
by a = is K. (For each i, one should think of the tensor product of all the 
tensor factors indexed by (z, a) as of the analogue of the ith. factor of Sh(a)®'^.) 

We denote by Sh^ (a) (resp., Sh^ (a, x), Sh^, (a, x,p)) the graded component 
of Sh^ corresponding to a (resp., to (a, x), {a,x,p)). 

E.2. Operations of Shf^ 

E.2.1. The multiplication m if). Let us first define a bilinear map 

i : {^UFLa^+aO X (Shf )(a) ® Shf (a')) - Shf (1), 
where 1 is the element of N'^ with all components equal to 1. 

Assume that u and v are decomposed as m = ®f=i((8>^Li'^j,/3) and v = (S>f=i((8>^Lii 
then we view i^^^^Li{ui^i, . . . , Ui,^, . . . , "^4^/3/) as an element of G^^\ Then it 
follows from Corollary |C.4| that /i^^-'(®f=i-^vi(uj,i, . . . , Mi,/3i, . . . , Vi^p'^) belongs 
to (Bx(^Map{{i,... ,k},{a,b})Fp^^'^^"'^^''^^ ■ The latter space is exactly Sh^^''(l), and we set 

Let us fix 7 G N^q each i, let us fix 7j-partitions of and a^, namely 

a, = Oji + ■ ■ ■ + Oj^- and a- = a^^^ + ■ ■ ■ + a^^.. Then we define a bilinear map 

4,^.',7,(«..),K) : ( (®^Lii^i^«,,+a:,)) X (Shf )(«) ® Shf )(«')) - Shf )(7) 
as follows. Let us define (a-^) as the linear map 



■ Shf'''(a) -> Sh^^^^^(ail, . . . , ai,-^^, asi, • • • , "^7^ 
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defined as the canonical injection of Slijf\a, x,p) into Si^y^\.{{c(ij) (i,j)\i<i<n,i<j<-yi, x 
wliere x' is tlie composition of x with the lexicographical bijection Iaii,...,ak~f^ ~^ 
la, and p' is the composition of p with the square of this bijection. 

In the same way, Ai_i is an injection of Sh!^''(7) in Shl^^ (1), associated with 
the partitions (1, . . . ,1) {ji times 1) of each 7j. 

Then if m G Sh^^^(a) and v G Slijf\a^), and if for each G Li^p G 

is in the image of Ai^i, and we denote by 

as the preimage of this element by Ai i. 

Then there exists a unique linear map "^gjj(f) : Sh[.^^ Sh[.^^ —>■ Sh^^^ such 

that if a G N'^ and a' G N^', and if m G Shf ^(a) and m' G Shf ^(a'), 

^eNfe (aij)eP(a,7),{a^)GP(a',7) 

where 7) is the set of collections ((aii)j=i,... ,71, • • • , ('^fcj)j=i,...,7fc), where for 
each (ajj)j=i,...,7i is a 7j-partition of a,. 

Proposition E.l. m (f) is associative. 

Proof. This follows from the fact that the Bpq satisfy the identities (1), and 
from Proposition |C.3| with a = 3. □ 



E.2.2. The maps x ^— > x^^^'"^'^\ Let k and / be integers such that k < I, and let 
{ii, ... ,ik) be integers in {1, . . . , /} such that ii < 12 ■ ■ ■ < ik- If a G N'^, define 
by = a, and (a^*!-*^))^ = if t ^ {ii, . . . ,ifc}. If x G X(a), 

define x^^^ "**^^ as the element of equal to the composition of x with the 

lexicographical bijection between and la- If p G -P(x, a), define as 

the element of p^x^*^ "*''-', a^*^ ' **^) given by the compisition of p with the square 
of this bijection. 

Let X I— s> x^*^'"**^ be the linear map from Sh^^^ to Sh['^'* defined as the direct sum 
of all canonical injections of Sh^^'' (a, x, p) into Sh[^^(a*^*i'"*'='', p*^*!'"**^^). 

Then x 1— > x*-*^ is an algebra morphism, and if ji,... ,jk' are such that 
1 < ji < . . . < jfc/ < / and that {ii, . . . ,ik} and {ji, . . . , j^'} are disjoint, then 

\^^{h...ik)^y{h-h')] = for any x G Shf ^ and y G Shf \ 



QUANTIZATION OF LIE BIALGEBRAS AND SHUFFLE ALGEBRAS 81 

E.2.3. The morphisms Ak,i. Assume that k is an integer and let i be an integer 
such that 1 <i < k. 

li a E N'^ and /3 = 1, . . . , a,, define /3) as the element of N'^'^^ equal to 
. . . , ctj^i, P, ai — P, ttj+i, . . . , ak). If a; G X{a), define x{i, P) = x' as the 
element of X{a{i,P)) such that 7) = a:(j, 7) if j < i, a;'(j, 7) = x{j — 1,7) 
if i > + 2, and x'{i + 1, 7) = x{i, /3 + 7); this is the composition of x with the 
lexicographical bijection between and Ia{i,p)- If p £ P{x,a), define p{i, P) as 
the composition of p with the square of this bijection. 

Define „ as the canonical injection map from Sh^.^^ (a, x, p) to 

shi''^MihP),x{t,p),p{t,p)) 

and Ak,i as (Baen'' ,^=1,... ,ai^k,a,i,i3- Then j is a linear map from Sh[;'^'' to Sh^;'^^'*^. 

Moreover, Ak^i is an algebra morphism, and the maps Ak^i and x 1-^ ^^n-.-ik) 
satisfy coassociativity and compatibility rules 

Afc+ij o Ak^i = Afc+i^j+i o Ajtj 

if j < i, 

if s 7^ 0, A; and is < i < is+i, or if s = and i < ii, or if s = /c and i > ik, and 

A;,,,(x('^-^'=)) = (Afe,,(x))(^i--'^-^^+l--^'=+l). 

E.3. Universal properties of Sh^ . Let (a, Tq) be the pair of a Lie algebra 
and a solution To G a Cg) a of CYBE. If k is an integer > 0, a G N'^, x G 
let us denote by Ka,ra{k,a,x) the linear map from Slcif^ to Sh(a)'^'^ given by 
the composition of i^^^^j:^'^^'--- '^^'^'°'i''>^ ^ the canonical isomorphism a^i<^^+---+'^k) _^ 
<S>i=i<x^"'^ and the tensor product <8)f=itai, where is is the canonical injection of 
(j<g>s Sh(a) as its part of degree s. 

Define K,a,r'a ^ the linear map from Shf ^ to Sh(a)®*^ equal to the sum 



E 

a6N'= a;eX(a) 



Proposition E.2. algebra morphism. Moreover, we have 



anc? 

/or any x G Sh^^^ . 
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The proof is straightforward. This Proposition explains why Sh^ ,rnk, ^k,i and 
X ^— s> x'-*^'"*''-' should be viewed as universal versions of Sh(a)'^'^ 



X 



(n...ife) 



E.4. Proof of Theorem |3.2 . In the statement of Proposition |3.5| , we may re- 
place A"^^ {k = 2, 3, 4) by Shf ^ and by the element r^^(F) G ShJ^((l, 1), (1 

a, 2 6), (1, 2) 1) C Shf ^ equal to 



(ab) 



The proof is a direct transposition of the proof of Proposition |3.5| , which is in 
Appendix 0. 



Then using the maps Ak^i and x 



X 



{ii...ik) 



proof of Theorem 3.1. This proves Theorem 3.2 



, we may reproduce step by step the 

□ 
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